pith. sign in

arxiv: 1703.03800 · v3 · pith:7YSMCWRZnew · submitted 2017-03-10 · 🧮 math.CO

The 4-girth-thickness of the complete graph

classification 🧮 math.CO
keywords girth-thicknessgraphthetacompletearbitrarydefinefracgetting
0
0 comments X
read the original abstract

In this paper, we define the $4$-girth-thickness $\theta(4,G)$ of a graph $G$ as the minimum number of planar subgraphs of girth at least $4$ whose union is $G$. We obtain the $4$-girth-thickness of the arbitrary complete graph $K_n$ getting that $\theta(4,K_n)=\left\lceil \frac{n+2}{4}\right\rceil$ for $n\not=6,10$ and $\theta(4,K_6)=3$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.