若干联图的邻点可区别关联染色

图G的邻点可区别关联染色是指G的任意相邻顶点具有不同色集的关联染色。研究了联图G∨Cm,G∨Sm和G∨Tm的邻点可区别关联染色,得到了相应的邻点可区别关联色数,其中G是n+1阶的星,轮或扇;Cm为m阶圈,Sm为m+1阶星,Tm为m阶树。

关于若干倍图的关联邻点可区别边全染色

应用关联邻点可区别边染色,给出了路、圈、星、扇、轮及完全图倍图的关联邻点可区别边全染色数.

图C_n+W_n的Smarandachely邻点边色数

研究Cn+Wn的Smarandachely邻点边染色,给出了n阶圈与轮联图的Smarandachely邻点边色数,证明了当n叟5时,有χ′sa(Cn+Wn)=2n+1.

圈的广义冠图的关联邻点可区别的全色数

研究了圈的广义冠图C_noC_m,C_n oF_m和C_no W_m的关联邻点可区别的全染色.根据圈的广义冠图C_noC_m,C_noF_m和C_noW_m的构造特征,利用构造函数法,构造了一个从集合V(G)∪E(G)到色集合{1,2,…,k}的函数,给出了一种染色方案,得到了它们的关联邻点可区别的全色数.

项链的若干染色问题

图的染色问题是图论研究的经典领域,在网络结构和实际生活中都有着广泛的应用。染色问题是近年来图论研究的热点,全染色,特别是邻点可区别全染色又是染色问题中的难点。本文研究了当h≥3(h能确定项链的顶点个数,Nh中的h表示项链有2h+2个顶点)时,项链的邻点可区别全染色、点边邻点可区别全染色和关联邻点可区别全染色。通过在项链的点边集合与色集合之间构造一种一一对应关系,得到它们的色数分别是5、3、4,同时给出了具体的染色方案。