English

A note on the 4-girth-thickness of K_{n,n,n}

Combinatorics 2020-10-13 v1

Abstract

The 44-girth-thickness θ(4,G)\theta(4,G) of a graph GG is the minimum number of planar subgraphs of girth at least four whose union is GG. In this paper, we obtain that the 4-girth-thickness of complete tripartite graph Kn,n,nK_{n,n,n} is n+12\big\lceil\frac{n+1}{2}\big\rceil except for θ(4,K1,1,1)=2\theta(4,K_{1,1,1})=2. And we also show that the 44-girth-thickness of the complete graph K10K_{10} is three which disprove the conjecture θ(4,K10)=4\theta(4,K_{10})=4 posed by Rubio-Montiel (Ars Math Contemp 14(2) (2018) 319).

Keywords

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}
}