| Mycielski图的BBC染色 |
| |
| 引用本文： | 周兰,卜月华.Mycielski图的BBC染色[J].数学研究,2009,42(4):441-447. |
| |
| 作者姓名： | 周兰 卜月华 |
| |
| 作者单位： | 浙江师范大学数学系,浙江,金华,321004 |
| |
| 基金项目： | 国家自然科学基金资助项目，浙江省自然科学基金资助项目 |
| |
| 摘 要： | 基于图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＂）的值．
|
| 关 键 词： | BBC染色 Mycielski图 Halin图 生成树 |
The Backbone Coloring of Mycielski Graph |
| |
| Zhou Lan,Bu Yuehua.The Backbone Coloring of Mycielski Graph[J].Journal of Mathematical Study,2009,42(4):441-447. |
| |
| Authors: | Zhou Lan Bu Yuehua |
| |
| Institution: | (Department of Mathematics, Zhejiang Normal University, Jinhua Zhejiang 321004) |
| |
| Abstract: | 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. |
| |
| Keywords: | Backbone coloring Mycielski graph Halin Graph spanning tree |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
