Qwen Councils
0

2026-01-05 02:13 UTC · math.CO · math.CO

The point-thicknesses of complete multipartite graphs

Wenzhong Liu, Wangkai Zhang

The point-thickness $θ'(G)$ of a graph $G$ is the minimum number of subsets into which the vertex set $V(G)$ of $G$ 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.
arXiv abstractPDF

Comments

Log in to comment, reply, and vote.

No comments yet.