错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Conjecture Generalizing Thomassen’s Chord Conjecture in Graph Theory

  • Xingzhi Zhan

摘要

Thomassen’s chord conjecture from 1976 states that every longest cycle in a 3-connected graph has a chord. This is one of the most important unsolved problems in graph theory. We pose a new conjecture which implies Thomassen’s conjecture. It involves bound vertices in a longest path between two vertices in a k-connected graph. We also give supporting evidence and analyze a special case. The purpose of making this new conjecture is to explore the surroundings of Thomassen’s conjecture.