完全多部图的4-围长厚度

Christian Rubio-Montiel

doi:10.5614/ejgta.2019.7.1.14

完全多部图的4-围长厚度

组合数学 2019-10-29 v4

作者: Christian Rubio-Montiel

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

图 $G$ 的 $g$ -围长厚度 $\theta(g,G)$ 是指围长至少为 $g$ 的平面子图的最小个数，使得它们的并是 $G$ 。本文计算了当每个部分具有偶数个顶点时，完全 $m$ -部图 $G$ 的 $4$ -围长厚度 $\theta(4,G)$ 。

关键词

图论围长厚度完全多部图平面子图图分解 4-围长厚度

引用

@article{arxiv.1709.03932,
  title  = {The 4-girth-thickness of the complete multipartite graph},
  author = {Christian Rubio-Montiel},
  journal= {arXiv preprint arXiv:1709.03932},
  year   = {2019}
}

备注

6 pages, 1 figure

相关论文

查看更多相关论文 →