A note on the 4-girth-thickness of K_{n,n,n}
Combinatorics
2020-10-13 v1
Abstract
The -girth-thickness of a graph is the minimum number of planar subgraphs of girth at least four whose union is . In this paper, we obtain that the 4-girth-thickness of complete tripartite graph is except for . And we also show that the -girth-thickness of the complete graph is three which disprove the conjecture posed by Rubio-Montiel (Ars Math Contemp 14(2) (2018) 319).
Cite
@article{arxiv.1709.06854,
title = {A note on the 4-girth-thickness of K_{n,n,n}},
author = {Xia Guo and Yan Yang},
journal= {arXiv preprint arXiv:1709.06854},
year = {2020}
}