完全图的6-围长厚度

Héctor Castañeda-López; Pablo C. Palomino; Andrea B. Ramos-Tort; Christian Rubio-Montiel; Claudia Silva-Ruíz

doi:10.1016/j.akcej.2019.05.004

完全图的6-围长厚度

组合数学 2022-01-21 v4

作者: Héctor Castañeda-López , Pablo C. Palomino , Andrea B. Ramos-Tort , Christian Rubio-Montiel , Claudia Silva-Ruíz

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

图 $G$ 的 $g$ -围长厚度 $\theta(g,G)$ 是围长至少为 $g$ 且其并集为 $G$ 的平面子图的最小数目。在本文中，我们在几乎所有情况下确定了完全图 $K_n$ 的 $6$ -围长厚度 $\theta(6,K_n)$ 。此外，我们通过计算机计算了 $\theta(4,K_n)$ 的缺失值。

关键词

围长厚度完全图平面子图图厚度

引用

@article{arxiv.1709.07466,
  title  = {The 6-girth-thickness of the complete graph},
  author = {Héctor Castañeda-López and Pablo C. Palomino and Andrea B. Ramos-Tort and Christian Rubio-Montiel and Claudia Silva-Ruíz},
  journal= {arXiv preprint arXiv:1709.07466},
  year   = {2022}
}

备注

10 pages, 8 figures

完全图的6-围长厚度

摘要

关键词

引用

备注

相关论文