Pkn(k≡2(mod3))的D(2)-点可区别全染色

图的D(β)-点可区别全染色就是指图G的一个正常全染色且使得距离不大于β的任意两点有不同的色集合.讨论了幂图P_n~k当k≡2(mod3)时的D(2)-的点可区别全染色,并且根据P_n~2与C_n~2图的结构关系获得C_n~2的邻点可区别的全染色数.     

冠图Cm·Cn与Cm·Kn的邻点可区别I-全染色

为了寻找一般图的邻点可区别I-全染色法,应用构染色函数法给出了冠图Cm·Cn和Cm·Kn的邻点可区别I-全染色,得到了其邻点可区别I-全色数,进一步验证了邻点可区别I-全染色的猜想.     

蛛网图及渔网图的邻点可区别I-全染色

通过揭示完全蛛网图和渔网图的结构特点,研究了它们的邻点可区别I-全染色问题,并运用构造法给出了其邻点可区别I-全染色,从而获得了它们的邻点可区别I-全色数.     

图M(P_n)及P_n~2的邻点可区别Ⅰ-均匀全染色

讨论了路图P_n的Myceilski图M(P_n)和二幂图P_2~2的邻点可区别I-均匀全染色问题,根据这些图的结构性质,在运用构造法的基础上,通过色的调整给出它们的邻点可区别I-均匀全染色方法,从而有效地确定了其邻点可区别I-均匀全色数.结果说明了AVDETC猜想对于这两类图是成立的.     

路与星、扇、轮图的积图的邻点可区别I-全染色

图G的I-全染色是指若干种颜色对图G的顶点和边的一个分配,使得任意两个相邻顶点的颜色不同,任意两条相邻边的颜色不同.在图G的一个I-全染色下,G的任意一个点的色集合是指该点的颜色以及与该点相关联的全体边的颜色构成的集合.图G的一个I-全染色称为是邻点可区别的,如果任意两个相邻点的色集合不相等.对一个图G进行邻点可区别I-全染色所用的最少颜色的数目称为图G的邻点可区别I-全色数.应用构造具体染色的方法给出了路与星、扇、轮图的积图的邻点可区别I-全色数     

图P_m□K_n的邻点可区别Ⅰ-全染色

应用构造具体染色的方法给出了m阶路和n阶完全图K_n的Cartesian积图的令β点可区别I-全染色得到了图P_m囗K_n的邻点可区别I-全色数.     

M(C_n)和M(W_n)图的邻点可区别的Ⅰ-全色数

研究了M(C_n)和M(W_n)图的邻点可区别的I-一全染色.根据M(C_n)和M(W_n)图的构造特征,利用构造函数法,构造了一个从点边集V(G)∪E(G)到色集合{1,2,…,k)的函数,给出了一种染色方案,得到了它们的邻点可区别的I-全色数.     

若干冠图的邻点可区别V-全染色

应用构造染色函数法研究了冠图C_m·C_n、C_m·C_n的邻点可区别V-全染色.通过对P_m·C_n的邻点可区别V-全染色的研究巧妙给出了C_m·C_n邻点可区别V-全染色,并得到了这些图的邻点可区别V-全色数,从而验证了图的邻点可区别V-全染色猜想.     

关于一类二部图的均匀邻点可区别全染色

若图的邻点可区别全染色的各色所染元素数之差不超过1,则称该染色法为图的均匀邻点可区别全染色,而所用的最少颜色数称为该图的均匀邻点可区别全色数.本文给出了一类二部图的均匀邻点可区别全染色数.     

图的一般邻点可区别均匀边染色和均匀全染色

提出了一般邻点可区别均匀边染色和全染色的新概念,研究了路P_n、圈C_n、星S_n、扇F_n、轮W_n、完全二部图K_(m,n)、2维平面网格图P_m×P_n的一般邻点可区别均匀边染色和全染色,具体给出这些图的一般邻点可区别均匀边染色和全染色指标.     

图的半强积的邻点可区别染色

两个简单图G与H的半强积G·H是具有顶点集V(G)×V(H)的简单图,其中两个顶点(u,v)与(u',v')相邻当且仅当u=u'且vv'∈E(H),或uu'∈E(G)且vv'∈E(H).图的邻点可区别边(全)染色是指相邻点具有不同色集的正常边(全)染色.统称图的邻点可区别边染色与邻点可区别全染色为图的邻点可区别染色.图G的邻点可区别染色所需的最少的颜色数称为邻点可区别染色数,并记为X_a~((r))(G),其中r=1,2,且X_a~((1))(G)与X_a~((2))(G)分别表示G的邻点可区别的边色数与全色数.给出了两个简单图的半强积的邻点可区别染色数的一个上界,并证明了该上界是可达的.然后,讨论了两个树的不同半强积具有相同邻点可区别染色数的充分必要条件.另外,确定了一类图与完全图的半强积的邻点可区别染色数的精确值.     

若干倍图的邻点可区别Ⅵ-全染色

图的一个边正常的全染色满足相邻点的色集合不同时被称为邻点可区别Ⅵ-全染色,把所用的最少颜色数称为邻点可区别Ⅵ-全色数,其中任意一点的色集合为点上与关联边所染的颜色构成的集合.应用构造邻点可区别Ⅵ-全染色函数法得到了路、圈、星和扇的倍图的邻点可区别Ⅵ-全色数,进一步验证图的邻点可区别Ⅵ-全染色猜想.     

若干联图的邻点可区别V-全染色

讨论了联图P_m∨F_n和S_m∨F_n的邻点可区别V-全染色问题,利用联图的结构特点和函数构造法,给出了它们的邻点可区别V-全染色,并在此基础上运用色调整技术得到了联图P_m∨W_n,S_m∨W_n,S_m∨S_n,F_m∨F_n的邻点可区别V-全色数.同时也验证了图的邻点可区别V-全染色猜想.     

关于联图K_(2,n)∨P_m的邻点可区别的全染色

一个全染色被称为邻点可区别的如果它满足对任意两个相邻点所关联的色集合不同.本文给出了联图K2,n∨Pm的邻点可区别的全色数并且证明了它满足邻点可区别的全染色猜想.     

若干倍图的邻点可区别Ⅰ-全染色

通过构造邻点可区别Ⅰ-全染色函数得到了路、圈、星、扇和轮的倍图的邻点可区别Ⅰ-全色数,验证了它们满足邻点可区别Ⅰ-全染色猜想.     

图的邻点全和可区别全染色

设f:V(G)∪E(G)→{1,2,…,k}是图G的一个正常k-全染色。令■其中N(x)={y∈V(G)|xy∈E(G)}。对任意的边uv∈E(C),若有Φ(u)≠Φ(v)成立,则称f是图G的一个邻点全和可区别k-全染色。图G的邻点全和可区别全染色中最小的颜色数k叫做G的邻点全和可区别全色数,记为f tndi∑(G)。本文确定了路、圈、星、轮、完全二部图、完全图以及树的邻点全和可区别全色数,同时猜想:简单图G(≠K2)的邻点全和可区别全色数不超过△(G)+2。     

关于图的一般邻点可区别全染色

提出了一般邻点可区别全染色的新概念,给出了路、圈、星、树、二部图、轮、扇、完全图的一般邻点可区别全染色指标.并据此提出猜想.     

棋盘图的几种染色

染色问题是图论的重要研究内容之一,采用一种全新的方法给出了一类特殊图——棋盘图的邻点可区别边染色和邻点可区别全染色,并给出了相应的色数.     

若干图类的一般邻点可区别全染色算法及其MATLAB实现

根据路,圈,扇,轮,2-维网格的结构性质,用先确定点的色集合,再染边和点的方法,研究它们的一般邻点可区别全染色,给出与相关文献不同的证明,并讨论了这几类图的正常点色数与一般邻点可区别全色数的关系,在此基础上提出了这五类特殊图的一般邻点可区别全染色的一种算法,并用MATLAB实现.     

圈的关联图的一般邻点可区别染色指标

给出了圈的关联图的一般邻点可区别色指标和一般邻点可区别全染色指标.