Electronic Journal of Graph Theory and Applications (EJGTA)
Vol 7, No 1 (2019): Electronic Journal of Graph Theory and Applications

The 4-girth-thickness of the complete multipartite graph

Christian Rubio-Montiel (National Autonomous University of Mexico)



Article Info

Publish Date
05 Apr 2019

Abstract

The g-girth-thickness θ(g, G) of a graph G is the smallest number of planar subgraphs of girth at least g whose union is G. In this paper, we calculate the 4-girth-thickness θ(4, G) of the complete m-partite graph G when each part has an even number of vertices.

Copyrights © 2019






Journal Info

Abbrev

ejgta

Publisher

Subject

Electrical & Electronics Engineering

Description

The Electronic Journal of Graph Theory and Applications (EJGTA) is a refereed journal devoted to all areas of modern graph theory together with applications to other fields of mathematics, computer science and other sciences. The journal is published by the Indonesian Combinatorial Society ...