禁止多色圈的 $K_{m,n}$ 边着色

Hung-Lin Fu; Yuan-Hsun Lo; Ryo-Yu Pei

禁止多色圈的 $K_{m,n}$ 边着色

组合数学 2014-07-02 v1

作者: Hung-Lin Fu , Yuan-Hsun Lo , Ryo-Yu Pei

摘要

在边着色图中，若子图的所有边均被赋予不同的颜色，则称该子图为多色的。本文研究了禁止多色圈的完全二部图 $K_{m,n}$ 的正常边着色。主要证明了：(1) 对于任意整数 $k\geq 2$ ，若 $n\geq 5k-6$ ，则任何正常 $n$ -边着色的 $K_{k,n}$ 均包含一个多色 $C_{2k}$ ；(2) 确定了禁止多色 $C_6$ 的正常边着色完全二部图的阶。

关键词

边着色完全二部图多色圈正常着色极值图论

引用

@article{arxiv.1407.0043,
  title  = {Edge-colorings of $K_{m,n}$ which Forbid Multicolored Cycles},
  author = {Hung-Lin Fu and Yuan-Hsun Lo and Ryo-Yu Pei},
  journal= {arXiv preprint arXiv:1407.0043},
  year   = {2014}
}

备注

8 pages, 6 figures

禁止多色圈的 $K_{m,n}$ 边着色

摘要

关键词

引用

备注

相关论文