一个蕴含图论中 Thomassen 弦猜想的猜想
组合数学
2024-02-08 v1
摘要
Thomassen 于 1976 年提出的弦猜想指出，-连通图中的每个最长圈都有一条弦。这是图论中最重要的未解问题之一。我们提出一个蕴含 Thomassen 猜想的新猜想。它涉及 -连通图中两顶点间最长路径中的界顶点。我们还给出了支持性证据并分析了一个特例。提出这一新猜想的目的是探索 Thomassen 猜想的周边问题。
引用
@article{arxiv.2402.04572,
title = {A conjecture implying Thomassen's chord conjecture in graph theory},
author = {Xingzhi Zhan},
journal= {arXiv preprint arXiv:2402.04572},
year = {2024}
}