中文

图的克罗内克积的厚度

组合数学 2019-01-25 v1

摘要

GG 的厚度是其并集为 GG 的平面子图的最小数目。本文中,我们给出了两个图 GGHH 的克罗内克积 G×HG\times H 的厚度的紧下界与上界。我们还给出了克罗内克积图 Kn×K2K_n\times K_2Km,n×K2K_{m,n}\times K_2Kn,n,n×K2K_{n,n,n}\times K_2 的精确厚度值。

关键词

引用

@article{arxiv.1901.08052,
  title  = {The thickness of the Kronecker product of graphs},
  author = {Xia Guo and Yan Yang},
  journal= {arXiv preprint arXiv:1901.08052},
  year   = {2019}
}

备注

19 pages