Scifaro

中文

论桥图在非 3-连通三次非哈密顿图中的普遍性

组合数学 2019-08-29 v1 离散数学

作者: Rishi Advani

在 arXiv 上查看 ↗ PDF ↗

摘要

有经验证据支持这样一种主张，即几乎所有三次非哈密顿图都是桥图。在本文中，我们提出了一个相关猜想，并证明了如果该猜想成立，则原始主张对于非 3-连通图成立。

关键词

桥图三次图非哈密顿图 3-连通图

引用

@article{arxiv.1908.10528,
  title  = {On the Prevalence of Bridge Graphs Among Non-3-Connected Cubic Non-Hamiltonian Graphs},
  author = {Rishi Advani},
  journal= {arXiv preprint arXiv:1908.10528},
  year   = {2019}
}