English

The point-thicknesses of complete multipartite graphs

Combinatorics 2026-02-24 v2

Abstract

The point-thickness θ(G)\theta'(G) of a graph GG is the minimum number of subsets into which the vertex set V(G)V(G) of GG is partitioned such that each subset induces a planar subgraph. In this paper, we determine the point-thickness of complete multipartite graphs. As a special case, we also obtain the point-thickness of complete graphs.

Keywords

Cite

@article{arxiv.2601.01734,
  title  = {The point-thicknesses of complete multipartite graphs},
  author = {Wenzhong Liu and Wangkai Zhang},
  journal= {arXiv preprint arXiv:2601.01734},
  year   = {2026}
}

Comments

11 pages

R2 v1 2026-07-01T08:50:15.524Z