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

完全多部图的树划分数的直观证明
引用本文:胡祎,刘展鸿,王华平.完全多部图的树划分数的直观证明[J].数学的实践与认识,2009,39(24).
作者姓名:胡祎  刘展鸿  王华平
作者单位:1. 景德镇陶瓷学院信息工程学院,江西,景德镇,333001
2. 江西师范大学数学与信息学院,江西,330027
摘    要:r-边染色图G的树划分数tr(G)定义为最小的正整数k,使得只要用r种颜色对图G进行边染色,则存在至多k个顶点不交的单色树覆盖图G的所有顶点.K aneko等确定了t2(K(n1,n2,…,nk))的精确表达式.本文给出了该表达式的一个直观证明.

关 键 词:单色图  树划分数  完全多部图

Natural Proof of Tree Partition Number of Complete Multipartite Graphs
Abstract:Tree partition number tr(G) of an edge r-colored graph G is defined to be the least positive integer k,such that if G is colored with r colors,there are at most k vertex disjoint monochromatic trees which cover all the vertices of G.Kaneko et al.determined the expression of t2(K(n1,n2,…,nk)).In this paper,we gave an natural proof of the result.
Keywords:monochromatic  tree partition number  complete multipartite graphs
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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