The 4-girth-thickness of the complete multipartite graph
Combinatorics
2019-10-29 v4
Abstract
The -girth-thickness of a graph is the smallest number of planar subgraphs of girth at least whose union is . In this paper, we calculate the -girth-thickness of the complete -partite graph when each part has an even number of vertices.
Keywords
Cite
@article{arxiv.1709.03932,
title = {The 4-girth-thickness of the complete multipartite graph},
author = {Christian Rubio-Montiel},
journal= {arXiv preprint arXiv:1709.03932},
year = {2019}
}
Comments
6 pages, 1 figure