Longest cycles in 3‐connected graphs contain three contractible edges

Nathaniel Dean, Robert L. Hemminger, Katsuhiro Ota

研究成果: Article査読

18 被引用数 (Scopus)

抄録

We show that if G is a 3‐connected graph of order at least seven, then every longest path between distinct vertices in G contains at least two contractible edges. An immediate corollary is that longest cycles in such graphs contain at least three contractible edges.

本文言語English
ページ(範囲)17-21
ページ数5
ジャーナルJournal of Graph Theory
13
1
DOI
出版ステータスPublished - 1989
外部発表はい

ASJC Scopus subject areas

  • 幾何学とトポロジー

フィンガープリント

「Longest cycles in 3‐connected graphs contain three contractible edges」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル