2 research outputs found

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

    Full text link
    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)

    On the 4-girth-thickness of the line graph of the complete graph

    Full text link
    The gg-girth-thickness θ(g,G)\theta(g,G) of a graph GG is the minimum number of planar subgraphs of girth at least gg whose union is GG. In this note, we give the 44-girth-thickness θ(4,L(Kn))\theta(4,L(K_n)) of the line graph of the complete graph L(Kn)L(K_n) when nn is even. We also give the minimum number of subgraphs of L(Kn)L(K_n), which are of girth at least 44 and embeddable on the projective plane, whose union is L(Kn)L(K_n).Comment: 7 page
    corecore