The 3‐connected graphs having a longest cycle containing only three contractible edges

R. E L Aldred, Robert L. Hemminger, Katsuhiro Ota

研究成果: Article査読

12 被引用数 (Scopus)

抄録

It is shown that with one small exception, the 3‐connected graphs admitting longest cycles that contain less than four contractible edges of the parent graph are the members of three closely related infinite families. © 1993 John Wiley & Sons, Inc.

本文言語English
ページ(範囲)361-371
ページ数11
ジャーナルJournal of Graph Theory
17
3
DOI
出版ステータスPublished - 1993

ASJC Scopus subject areas

  • 幾何学とトポロジー

フィンガープリント

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

引用スタイル