利用异色树划分完全图
组合数学
2007-11-20 v1
摘要
异色树 (heterochromatic tree) 是一种边着色树,其中任意两条边具有不同的颜色。-边着色图 的异色树划分数 (记为 ) 是指最小正整数 ,使得无论图 的边如何用 种颜色着色, 的顶点都能被至多 个顶点不相交的异色树覆盖。本文确定了-边着色完全图的异色树划分数。
引用
@article{arxiv.0711.2849,
title = {Partitioning complete graphs by heterochromatic trees},
author = {Zemin Jin and Xueliang Li},
journal= {arXiv preprint arXiv:0711.2849},
year = {2007}
}
评论
7 pages