Mycielski图的BBC染色

(整期优先)网络出版时间:2009-04-14
/ 1
基于图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")的值.