Minimum degree conditions for the existence of a sequence of cycles whose lengths differ by one or two

Shuya Chiba, Katsuhiro Ota, Tomoki Yamashita

研究成果: Article査読

抄録

Gao, Huo, Liu, and Ma proved a result on the existence of paths connecting specified two vertices whose lengths differ by one or two. By using this result, they settled two famous conjectures due to Thomassen. In this paper, we improve their result, and obtain a generalization of a result of Bondy and Vince.

本文言語English
ページ(範囲)340-358
ページ数19
ジャーナルJournal of Graph Theory
103
2
DOI
出版ステータスPublished - 2023 6月

ASJC Scopus subject areas

  • 幾何学とトポロジー
  • 離散数学と組合せ数学

フィンガープリント

「Minimum degree conditions for the existence of a sequence of cycles whose lengths differ by one or two」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル