The thickness of the complete multipartite graphs and the join of graphs

被引：0

作者：

Yichao Chen

Yan Yang

机构：

[1] Hunan University,College of Mathematics and Econometrics

[2] Tianjin University,Department of Mathematics

来源：

Journal of Combinatorial Optimization | 2017年 / 34卷

关键词：

Thickness; Complete multipartite graph; Join; 05C10;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

The thickness of a graph is the minimum number of planar spanning subgraphs into which the graph can be decomposed. It is known for relatively few classes of graphs, compared to other topological invariants, e.g., genus and crossing number. For the complete bipartite graphs, Beineke et al. (Proc Camb Philos Soc 60:1–5, 1964) gave the answer for most graphs in this family in 1964. In this paper, we derive formulas and bounds for the thickness of some complete k-partite graphs. And some properties for the thickness for the join of two graphs are also obtained.

引用

页码：194 / 202

页数：8