The 4-girth-thickness of the complete graph
Combinatorics
2018-10-03 v3
Abstract
In this paper, we define the -girth-thickness of a graph as the minimum number of planar subgraphs of girth at least whose union is . We obtain the -girth-thickness of the arbitrary complete graph getting that for and .
Cite
@article{arxiv.1703.03800,
title = {The 4-girth-thickness of the complete graph},
author = {Christian Rubio-Montiel},
journal= {arXiv preprint arXiv:1703.03800},
year = {2018}
}
Comments
9 pages, 8 figures