完全多部图的树划分数的直观证明

【类型】期刊

【作者】胡祎 刘展鸿 王华平 

【刊名】数学的实践与认识

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

【摘要】r-边染色图G的树划分数tr(G)定义为最小的正整数k,使得只要用r种颜色对图G进行边染色,则存在至多k个顶点不交的单色树覆盖图G的所有顶点.K aneko等确定了t2(K(n1,n2,…,nk))的精确表达式.本文给出了该表达式的一个直观证明.

【年份】2009

【期号】第24期

【页码】195-198

【作者单位】景德镇陶瓷学院信息工程学院；江西师范大学数学与信息学院

【全文挂接】获取全文