图的克罗内克积的厚度
组合数学
2019-01-25 v1
摘要
图 的厚度是其并集为 的平面子图的最小数目。本文中,我们给出了两个图 与 的克罗内克积 的厚度的紧下界与上界。我们还给出了克罗内克积图 、 与 的精确厚度值。
引用
@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