一个新的4-正则交叉临界图无穷族

Zongpeng Ding; Yuanqiu Huang; Fengming Dong

一个新的4-正则交叉临界图无穷族

组合数学 2024-04-16 v1

作者: Zongpeng Ding , Yuanqiu Huang , Fengming Dong

摘要

若对图 $G$ 的每条边 $e$ 均有 $cr(G-e)< cr(G)$ ，则称图 $G$ 为交叉临界的，其中 $cr(G)$ 为图 $G$ 的交叉数。Richter 和 Thomassen [Journal of Combinatorial Theory, Series B 58 (1993), 217-224] 构造了一个交叉数为 $3$ 的4-正则交叉临界图无穷族。在本文中，我们给出了一个新的4-正则交叉临界图无穷族。

关键词

交叉临界图 4-正则图交叉数图论无穷族

引用

@article{arxiv.2404.09434,
  title  = {A new infinite family of 4-regular crossing-critical graphs},
  author = {Zongpeng Ding and Yuanqiu Huang and Fengming Dong},
  journal= {arXiv preprint arXiv:2404.09434},
  year   = {2024}
}

一个新的4-正则交叉临界图无穷族

摘要

关键词

引用

相关论文