中文

色度条件下单色树对 3-边着色完全等二部图的划分

组合数学 2008-01-03 v2

摘要

rr-边着色图 GG 的单色树划分数 tr(G)t_r(G) 定义为最小整数 kk,使得当 GG 的边被染成 rr 种颜色时,GG 的顶点可被至多 kk 个顶点不相交的单色树覆盖。一般而言,确定该数值非常困难。对于 2-边着色完全多部图,Kaneko、Kano 和 Suzuki 给出了 t2(K(n1,n2,...,nk))t_2(K(n_1,n_2,...,n_k)) 的精确值。本文证明,若 n3n\geq 3,且 K(n,n)K(n,n) 被 3-边着色使得每个顶点的色度均为 3,则 t3(K(n,n))=3t_3(K(n,n))=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