The thickness of a graph G is the minimum number of planar subgraphs whose union is G. In this paper, we obtain the thickness of complete 3-partite graph K1, n, n, K2, n, n and complete 4-partite graph K1, 1, n, n.
@article{1223,
title = {The thickness of K1,n,n and K2,n,n},
journal = {ARS MATHEMATICA CONTEMPORANEA},
volume = {15},
year = {2018},
doi = {10.26493/1855-3974.1223.b26},
language = {EN},
url = {http://dml.mathdoc.fr/item/1223}
}
Guo, Xia; Yang, Yan. The thickness of K1,n,n and K2,n,n. ARS MATHEMATICA CONTEMPORANEA, Tome 15 (2018) . doi : 10.26493/1855-3974.1223.b26. http://gdmltest.u-ga.fr/item/1223/