按文献类别分组
按栏目分组
按年份分组
关键词
完全多部图的树划分数的直观证明
作者: 胡祎   刘展鸿   王华平   来源: 数学的实践与认识 年份: 2009 文献类型 : 期刊 关键词: 完全多部图   树划分数   单色图  
描述: r-边染色图G的树划分数tr(G)定义为最小的正整数k,使得只要用r种颜色对图G进行边染色,则存在至多k个顶点不交的单色树覆盖图G的所有顶点.K aneko等确定了t2(K(n1,n2,…,nk))的精确表达式.本文给出了该表达式的一个直观证明.
< 1
Rss订阅