The thickness of the Kronecker product of graphs
Combinatorics
2019-01-25 v1
Abstract
The thickness of a graph is the minimum number of planar subgraphs whose union is . In this paper, we present sharp lower and upper bounds for the thickness of the Kronecker product of two graphs and . We also give the exact thickness numbers for the Kronecker product graphs , and .
Cite
@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}
}
Comments
19 pages