中文

利用异色树划分完全图

组合数学 2007-11-20 v1

摘要

异色树 (heterochromatic tree) 是一种边着色树,其中任意两条边具有不同的颜色。rr-边着色图 GG 的异色树划分数 (记为 tr(G)t_r(G)) 是指最小正整数 pp,使得无论图 GG 的边如何用 rr 种颜色着色,GG 的顶点都能被至多 pp 个顶点不相交的异色树覆盖。本文确定了rr-边着色完全图的异色树划分数。

关键词

引用

@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

R2 v1 2026-06-29T06:27:33.249Z