The 4-girth-thickness of the complete multipartite graph
Main Author: | Rubio-Montiel, Christian; National Autonomous University of Mexico |
---|---|
Other Authors: | partially supported by PAIDI/007/19 |
Format: | Article info application/pdf eJournal |
Bahasa: | eng |
Terbitan: |
GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB
, 2019
|
Subjects: | |
Online Access: |
https://www.ejgta.org/index.php/ejgta/article/view/631 https://www.ejgta.org/index.php/ejgta/article/view/631/pdf_104 |
Daftar Isi:
- 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.