Long Cycles Passing Through a Specified Edge in a 3-Connected Graph

Hikoe Enomoto, Kazuhide Hirohata, Katsuhiro Ota

研究成果: Article査読

2 被引用数 (Scopus)

抄録

We prove the following theorem: For a connected noncomplete graph G, let τ(G): = min{dG(u) + dG(v)|dG(u, v) = 2}. Suppose G is a 3-connected noncomplete graph. Then through each edge of G there passes a cycle of length ≥ min{|V(G)|, τ(G) - 1}.

本文言語English
ページ(範囲)275-279
ページ数5
ジャーナルJournal of Graph Theory
24
3
DOI
出版ステータスPublished - 1997 3月

ASJC Scopus subject areas

  • 幾何学とトポロジー

フィンガープリント

「Long Cycles Passing Through a Specified Edge in a 3-Connected Graph」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル