K3,5,p的点可区别的一般全染色

首先, 利用色集合事先分配法, 反证探讨完全三部图K_3,5,p(p≥5)的点可区别一般全色数, 给出当p较小时的特殊性证明以及当p逐渐增大时的规律性证明； 其次, 利用构造染色法对完全三部图K_3,5,p进行染色, 给出染色方案. 染色的成功验证了反证法所证明色数的正确性, 从而解决了完全三部图K_3,5,p的点可区别一般全染色问题.     

K3,5,p的点可区别的一般全染色

首先, 利用色集合事先分配法, 反证探讨完全三部图K_3,5,p(p≥5)的点可区别一般全色数, 给出当p较小时的特殊性证明以及当p逐渐增大时的规律性证明； 其次, 利用构造染色法对完全三部图K_3,5,p进行染色, 给出染色方案. 染色的成功验证了反证法所证明色数的正确性, 从而解决了完全三部图K_3,5,p的点可区别一般全染色问题.     

完全二部图K9,n(9≤n≤92)的点可区别E-全染色

利用反证法、 组合分析法及构造具体染色的方法, 讨论完全二部图K_9,n(9≤n≤92)的点可区别E 全染色问题, 给出K_9,n(9 ≤n≤92) 的最优点可区别E-全染色, 并得到了K_9,n(9≤n≤92)的点可区别E-全色数.     

图K15-E(K3)和K17-E(K3)的邻点可区别全染色

利用组合分析法和构造染色的方法, 讨论 图K_15-E(K₃)和K₁₇-E(K₃)的邻点可区别全染色, 确定了它们的邻点可区别全色数分别为16和19.     

K5,5,p的点可区别的IE-全染色（p≥2 028）

图G的IE-全染色f是指对?u,v∈V（G）,使得f（u）≠f（v）的一个一般全染色,其中u,v相邻,V（G）是图G的顶点集.设f是图G的IE-全染色,图G的一个顶点x在f下的色集合C（x）是指由x及x的关联边的颜色所构成的集合（非多重集）.若图G的任意两个不同顶点的色集合不同,则f称为图G的点可区别的IE-全染色（简记为VDIETC）.利用色集合事先分配法、构造染色法及反证法探讨了完全三部图K_5,5,p（p≥2028）的点可区别的IE-全染色问题,确定了K_5,5,p（p≥2028）的点可区别的IE-全色数.     

2K2∨K1冠图的一般点可区别全染色

借助星的一般点可区别全染色, 讨论2K₂∨K₁冠图的一般点可区别全染色. 在星的一般点可区别全染色下, 采用将星悬挂边的颜色由小到大依次排列, 最终扩展为2K₂∨K₁冠图的一般点可区别全染色的方法, 确定冠图依赖于悬挂边数目的一般点可区别全色数.     

完全二部图K_(2,n)和K_(3,n)的一般点可区别全染色

借助已有的完全二部图K_(2,n)和K_(3,n)的点可区别IE-全色数的结论,利用组合分析及构造具体染色的方法探讨完全二部图K_(2,n)和K_(3,n)的一般点可区别全染色问题,确定了K_(2,n)和K_(3,n)的一般点可区别全色数.     

K3,3,p的点可区别的一般全染色

利用色集事先分配法、构造染色法、反证法探讨了完全三部图K3,3,p(p≥3)的点可区别一般全染色问题,确定了K3,3,p(p≥3)的点可区别一般全色数.     

完全二部图K5，n的点可区别IE-全染色

设G是简单图,图G的一个k-点可区别IE-全染色（简记为k-VDIET染色）f是指一个从V（G）∪E（G）到{1,2,…,k}的映射,且满足：A↓uv∈E（G）,有f（u）≠f（v）;A↓u,v∈V（G）,u≠v,有C（u）≠C（v）,其中C（u）={f（u）}∪{f（uv）｜uv∈E（G）}。数min{k}G有一个k-VDIET染色}称为图G的点可区别IE-全色数,记为χut^ie（G）。本文给出了完全二部图K5,n（n≥6）的点可区别IE-全色数。     

m个长为14的圈的不交并的点可区别Ⅰ-全染色

通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及构造具体染色的方法,证明mC₁₄的最优点可区别Ⅰ-全染色及最优点可区别Ⅵ-全染色,确定图mC₁₄的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数。结论表明,点可区别Ⅰ-全染色猜想和点可区别Ⅵ-全染色猜想对图mC₁₄成立。     

图K（r，2m）的邻点可区别全染色

在等完全r-部图全染色的研究中,首先确定了每部有2个点的完全r-部图的全色数;然后利用已得到的结果进一步研究每部有n个点的完全r-部图的全色数．采用上述思路研究了等完全卜部图的邻点可区别全染色,利用图分解的方法给出了每部有2个点的完全r-部图的邻点可区别全色数;并给出了每部有偶数个点的等完全r-部图的邻点可区别全色数．     

图K_(2,3,p)的点可区别IE-全染色及一般全染色

研究完全三部图K_(2,3,p)的点可区别IE-全染色和点可区别一般全染色问题,确定了K_(2,3,p)的点可区别IE-全色数和点可区别一般全色数.     

完全二部图K10,n(10≤n≤90)的点可区别E-全染色

图G的一个E-全染色f是指使相邻点染以不同颜色且每条关联边与它的端点染以不同颜色的全染色。对图G的一个E-全染色f,一旦∠u,v∈V(G), u≠v,就有C(u)≠C(v),其中C(x)表示在f下点x的颜色以及与x关联的边的色所构成的集合,则f称为图G的点可区别的E-全染色,简称为VDET染色。令χ^e_vt(G)=min{k|G存在k-VDET染色},称χ^e_vt(G)为图G的点可区别E-全色数。利用分析法和反证法,讨论并给出了完全二部图K_10,n(10≤n≤90)的点可区别E-全色数。     

完全二部图K_(9,n)的点可区别IE-全染色(英文)

G是一个简单图,G的一个IE全染色f是一个映射,该映射满足:对u,v∈V(G),u≠v,有C(u)≠C(v).图G的一个点可区别IE-全染色f是指一个从V(G)∪E(G)到{1,2,…,k}的映射,且满足:对uv∈E(G),有f(u)≠f(v);对u,v∈V(G),u≠v,有C(u)≠C(v),其中C(u)={f(u)}∪{f(uv):uv∈E(G)},简称k-VDIET.数min{k:G有一个k-VDIET染色}称为图G的点可区别IE-全色数或简称VDIET色数,记为χievt(G).本文讨论并给出了完全二部图K9,n的点可区别IE-全色数.     

点不交的m个C3]的并的点可区别全染色

利用μ(G)的定义确定了点不交的m个C₃(m≥2)的并的点可区别全色数的下界, 并借助矩阵给出了点不交的m个C₃(m≥2)的并的点可区别全染色方法, 进而确定了它的点可区别全色数.     

立方图的邻点可区别全染色及一般邻点可区别全染色

根据圈的立方图的性质,利用穷染、置换的方法,研究了立方图C3n的邻点可区别全染色及一般邻点可区别全染色.通过设计染色方案,给出了立方图C3n的邻点可区别全色数及一般邻点可区别全色数指标,且色数均可取到下界.     

图mC15的点可区别Ⅰ-全染色和Ⅵ-全染色

通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及构造具体染色的方法,解决了图mC15的最优点可区别Ⅰ-全染色及最优点可区别Ⅵ-全染色问题,得到了图mC15的点可区别Ⅰ-全色数和点可区别Ⅵ-全色数.结果表明,点可区别Ⅰ-全染色猜想和点可区别Ⅵ-全染色猜想对图mC15成立.     

轮、扇以及完全二部图K1,n和K2,n的点可区别VE-全染色

设G是阶至少为2的简单图.在点可区别正常全染色的基础上,提出了图G的点可区别一般全染色,即VE-全染色,并且得到了轮、扇和完全二部图K1,n和K2,n的点可区别VE-全色数,据此提出了一个猜想.     

mC7的点可区别Ⅰ-全染色和Ⅵ-全染色

利用色集合事先分配法及具体的染色给出了mC7的最优点可区别Ⅰ-全染色以及最优点可区别Ⅵ-全染色,进而确定了图mC7的点可区别Ⅰ-全色数及点可区别Ⅵ-全色数。结论表明VDITC猜想和VDVITC猜想对图mC7成立。     

若干倍图的邻点可区别的I-均匀全染色

对图G的一个邻点可区别的I-全染色f,若f还满足任意两种颜色所染元素(点和边)个数最大相差为1,则称f为图G的一个邻点可区别的I-均匀全染色.对图G进行邻点可区别的I-均匀全染色所需最少的颜色数称为图G的邻点可区别I-均匀全色数.研究了图D(C_n),D(S_n),D(F_n),D(W_n)的邻点可区别I-均匀全染色,通过函数构造法,得到了其的邻点可区别I-均匀全色数,并验证了其满足猜想:χ■(G)≤Δ(G)+2.