Non-contractible edges in a 3-connected graph

Yoshimi Egawa, Katsuhiro Ota, Akira Saito, Xingxing Yu

研究成果: Article査読

3 被引用数 (Scopus)

抄録

An edge e in a 3-connected graph G is contractible if the contraction of e in G results in a 3-connected graph; otherwise e is non-contractible. In this paper, we prove that the number of non-contractible edges in a 3-connected graph of order p≥5 is at most {Mathematical expression} and show that this upper bound is the best possible for infinitely many values of p.

本文言語English
ページ(範囲)357-364
ページ数8
ジャーナルCombinatorica
15
3
DOI
出版ステータスPublished - 1995 9月 1

ASJC Scopus subject areas

  • 離散数学と組合せ数学
  • 計算数学

フィンガープリント

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

引用スタイル