A closure concept in factor-critical graphs

研究成果: Article査読

2 被引用数 (Scopus)

抄録

A graph G is called n-factor-critical if the removal of every set of n vertices results in a graph with a 1-factor. We prove the following theorem: Let G be a graph and let x be a locally n-connected vertex. Let {μ, v} be a pair of vertices in V(G) - {x} such that uv E(G), x ∈ NG(u) ∩ NG(v), and NG(x) ⊂ NG(u) ∪ NG(v) ∪ {u,v}. Then G is n-factor-critical if and only if G + uv is n-factor-critical.

本文言語English
ページ(範囲)319-324
ページ数6
ジャーナルDiscrete Mathematics
259
1-3
DOI
出版ステータスPublished - 2002 12 28

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • 離散数学と組合せ数学

フィンガープリント

「A closure concept in factor-critical graphs」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル