Scifaro

中文

K_{1,m,n} 的区间边着色

组合数学 2013-08-22 v1 离散数学

作者: Andrzej Grzesik , Hrant Khachatrian

在 arXiv 上查看 ↗ PDF ↗

摘要

在本注记中，我们证明了 $K_{1,m,n}$ 具有区间边着色当且仅当 $\gcd(m+1,n+1)=1$ 。这肯定地解决了 Petrosyan 的一个猜想。

关键词

区间边着色完全三部图最大公约数条件 Petrosyan 猜想图论

引用

@article{arxiv.1308.4431,
  title  = {Interval edge-colorings of K_{1,m,n}},
  author = {Andrzej Grzesik and Hrant Khachatrian},
  journal= {arXiv preprint arXiv:1308.4431},
  year   = {2013}
}

备注

6 pages, 2 figures. arXiv admin note: text overlap with arXiv:1303.1039 by other authors