中文

K_1,n,n 与 K_2,n,n 的厚度

组合数学 2020-10-13 v1

摘要

图G的厚度是指其并集为G的平面子图的最小数量。在本文中,我们得到了完全三部图K_1,n,n、K_2,n,n以及完全四部图K_1,1,n,n的厚度。

关键词

引用

@article{arxiv.1805.09689,
  title  = {The Thickness of K_1,n,n and K_2,n,n},
  author = {Xia Guo and Yan Yang},
  journal= {arXiv preprint arXiv:1805.09689},
  year   = {2020}
}