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}
}