色度条件下单色树对 3-边着色完全等二部图的划分
组合数学
2008-01-03 v2
摘要
-边着色图 的单色树划分数 定义为最小整数 ,使得当 的边被染成 种颜色时, 的顶点可被至多 个顶点不相交的单色树覆盖。一般而言,确定该数值非常困难。对于 2-边着色完全多部图,Kaneko、Kano 和 Suzuki 给出了 的精确值。本文证明,若 ,且 被 3-边着色使得每个顶点的色度均为 3,则 。
引用
@article{arxiv.0801.0270,
title = {Partitioning 3-edge-colored complete equi-bipartite graphs by monochromatic trees under a color degree condition},
author = {Xueliang Li and Fengxia Liu},
journal= {arXiv preprint arXiv:0801.0270},
year = {2008}
}
备注
16 pages