首页 | 本学科首页   官方微博 | 高级检索  
     

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
Affiliation:(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
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号