Kn1,n2,n3,n4的点被多重集可区别的一般全染色(n1≤n23≤n4)

图G的一般全染色是指使用若干种元素对于图G的全体点及边的一个分配.通常情况下,染色时所用的k种颜色用1,2,…,k来表示,且数字代表的颜色之间有大小关系.图G使用了k种颜色的一般全染色叫作图G的k-一般全染色.利用反证法、构造染色法及色集合事先分配法,讨论了完全四部图K_n1,n2,n3,n4(n₁≤n₂3≤n₄)的点被多重集可区别的一般全染色.给出了最优染色方案,并确定了相应染色的色数.     

完全二部图的点被多重集可区别的IE-全染色及一般全染色

利用反证法构造具体的染色方法, 讨论完全二部图的顶点被多重集可区别的IE-全染色及一般全染色, 给出最优染色方案, 并确定相应染色的色数.     

完全二部图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｝的映射, 且满足: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)｝。 数min｛k|G有一个k VDIET染色｝称为图G的点可区别IE 全色数,记为χievt(G)。本文给出了完全二部图K5,n(n≥6)的点可区别IE 全色数。     

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

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

完全二部图K 8,n(3975≤n≤7769)的点可区别E-全染色

利用组合分析法、反证法及构造具体染色的方法,讨论并给出了完全二部图K8,n(3975≤n≤7769)的点可区别E-全色数.     

完全二部图K_(3,n)(3≤n≤17)的点可区别E-全染色

设G是一个简单图,f为G的一个E-全染色.对任意点x∈V(G),用C(x)表示在f下点x的色以及与x关联边颜色所构成的集合.若u,v∈V(G),u≠v,有C(u)≠C(v),则f称为图G的点可区别E-全染色,简称VDET染色.图G的VDET染色所用颜色数目的最小值称为图G的点可区别E-全色数(简称为VDET色数),记为χevt(G).利用分析法和反证法,讨论并给出完全二部图K3,n(3≤n≤17)的点可区别E-全色数.     

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

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

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

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

完全二部图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-全色数。     

完全二部图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-全色数.     

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

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

完全二部图K_(6,n)(6≤n≤38)的点可区别E-全染色

考虑完全二部图K_(6,n)(6≤n≤38)的点可区别E-全染色.利用组合分析法、反证法及构造染色的方法,给出一类特殊完全二部图的点可区别E-全染色.结果表明:当6≤n≤10时,K_(6,n)的点可区别E-全色数为5;当11≤n≤38时,K_(6,n)的点可区别E-全色数为6.     

完全二部图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-全色数。     

完全二部图K11,n(11≤n≤88)的点可区别E-全染色

设图G是简单图,如果给图G中相邻的2个顶点染有不同的颜色,并且让这2个顶点的每条关联边和关联边的端点染不相同颜色的一个全染色称为图G的一个全染色f.如果满足条件对?u,v∈V(G),u≠v,存在C(u)≠C(v),那么f叫做图G的一个E-全染色,简称为VDET染色.文章利用反证法和分析法,讨论完全二部图K11,n(11...     

完全二部图K8,n(n≥7 770)的点可区别E-全染色

利用组合分析法、反证法及构造具体染色,讨论并给出了完全二部图K8,n(n≥7770)的点可区别E-全色数.