Scifaro

中文

关于完全图正常边染色中的色同构对

组合数学 2022-01-05 v1

作者: Xiao-Chuan Liu , Xu Yang

在 arXiv 上查看 ↗ PDF ↗

摘要

继近期开启完全图色同构问题研究的论文之后，我们对由平衡有根树的 $K_0$ -次有根幂（对某个充分大的 $K_0$ ）得到的一族图 $H$ ，给出了 $f_2(n,H)$ 的上界。证明使用了 Bukh 的随机多项式方法。我们还对完全二部图的 $1$ -细分给出了匹配的下界。

关键词

色同构正常边染色完全图随机多项式方法有根树幂完全二部图细分

引用

@article{arxiv.2201.00838,
  title  = {On Color Isomorphic Pairs in Proper Edge Colourings of Complete Graphs},
  author = {Xiao-Chuan Liu and Xu Yang},
  journal= {arXiv preprint arXiv:2201.00838},
  year   = {2022}
}