数学研究
數學研究
수학연구
JOURNAL OF MATHEMATICAL STUDY
2009年
4期
441-447
,共7页
BBC染色%Mycielski图%Halin图%生成树
BBC染色%Mycielski圖%Halin圖%生成樹
BBC염색%Mycielski도%Halin도%생성수
Backbone coloring%Mycielski graph%Halin Graph%spanning tree
基于图G的Mycielski图M(G),研究x_b(G,T_G)与x_b(M(G),T′)之间的关系以及x_b(G,T_G)与x_b(M(G),T″)之间的关系,其中T_G为G的生成树,T′,T″分别为M(G)的两类特殊生成树,并给出当G为二部图,完全图以及Halin图时,x_b(M(G),T″)的值.
基于圖G的Mycielski圖M(G),研究x_b(G,T_G)與x_b(M(G),T′)之間的關繫以及x_b(G,T_G)與x_b(M(G),T″)之間的關繫,其中T_G為G的生成樹,T′,T″分彆為M(G)的兩類特殊生成樹,併給齣噹G為二部圖,完全圖以及Halin圖時,x_b(M(G),T″)的值.
기우도G적Mycielski도M(G),연구x_b(G,T_G)여x_b(M(G),T′)지간적관계이급x_b(G,T_G)여x_b(M(G),T″)지간적관계,기중T_G위G적생성수,T′,T″분별위M(G)적량류특수생성수,병급출당G위이부도,완전도이급Halin도시,x_b(M(G),T″)적치.
Let G is a Graph and T_G is a spanning tree of G. Let M(G) is the mycielski graph of graph G. We need to study the relationship between x_b(G, T_G) and x_b(M(G),T′) with re-spect to given spanning tree T′ of M(G). We also study the relationship between x_b(G, T_G,) and x_b(M(G), T″) with respect to given spanning tree T″of M(G).Then we need to characterize x_b(M(G), T″),if G is a bipartite graph.a complete graph and a Halin Graph.