简介:基于图G的Mycielski图M(G),研究xb(G,TG)与xb(M(G),T’)之间的关系以及xb(G,TG)与xb(M(G),T")之间的关系,其中Tc为G的生成树,T’,T"分别为M(G)的两类特殊生成树.并给出当G为二部图,完全图以及Halin图时,Xb(M(G),T")的值.
简介:对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就轮Wm与星Sn的联图Wm∨Sn,得到了在m,n不同取值情况下的均匀全色数.
简介:研究了若干科类的邻强边染色。利用在图中添加辅助点和边的方法,2构造性的证明于对于完全图Kn和路Lm的笛卡尔积图Kn×Lm,有xas'(KR×KTR)=△(Kn×Lm)+1,其中△(K×Lm)和X'as(Kn×Lm)分别表示图Kr×Lm的最大度和邻强边色数。同理验证了n阶完全图Ks的广义图K(n,m)满足邻强边染色猜想。
简介:如果图G的一个正常全染色满足任意两种颜色所染元素(点或边)数目相差不超过1,则称为G的均匀全染色,其所用最少染色数称为均匀全色数.本文得到了星、扇和轮的倍图的均匀全色数.
简介:用染色方法,借助于TurboC程序,较为方便地测得平板上空洞的分布及形状.
简介:如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用1c(G)表示,是指G的所有线性染色中所用的最少颜色的个数.本文证明了对于每一个最大度为△(G)且围长至少为5的平面图G有1c(G)≤[△(G)/2]+5,并且当△(G){7,8,…,14}时,1c(G)≤[△(G)/2]+4.
简介:设H为G的一个生成子图,(G,H)的一个BB-k-染色是指一个映射f:V(G)→{1,2,…,k},当uv∈E(H),|f(u)-f(v)|≥2;当uv∈E(G)\E(H),|f(u)-f(v)|≥1.定义(G,H)的BB色数x_b(G,H)为最小的整数k,使得(G,H)是BB-k可染的.本文研究了对于任意的连通,非二部平面图G,且G没有5-圈,都存在一棵生成树T,使得x_b(G,T)=4.
简介:用构造法研究了路和圈的Mycielski图的点可区别均匀边染色,得到了路和圈的Mycielski图的点可区别均匀边色数,验证了它们满足点可区别均匀边染色猜想(VDEECC).
Mycielski图的BBC染色
关于Wm∨Sn的均匀全染色
若干图类的邻强边染色
若干倍图的均匀全染色(英文)
染色方法在空洞探测中的应用
围长至少为5的平面图的线性染色
没有5-圈的平面图的BB-染色(英文)
图M(Pn)和M(Gn)的点可区别均匀边染色