Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Some Toughness Results in Independent Domination Critical Graphs

100%

Ananchuen N., Ananchuen W.

Discussiones Mathematicae Graph Theory

2015

tom 35

nr 4

703-713

A subset S of V (G) is an independent dominating set of G if S is independent and each vertex of G is either in S or adjacent to some vertex of S. Let i(G) denote the minimum cardinality of an independent dominating set of G. A graph G is k-i-critical if i(G) = k, but i(G+uv) < k for any pair of non-adjacent vertices u and v of G. In this paper, we establish that if G is a connected 3-i-critical graph and S is a vertex cutset of G with |S| ≥ 3, then [...] improving a result proved by Ao [3], where ω(G−S) denotes the number of components of G−S. We also provide a characteriza- tion of the connected 3-i-critical graphs G attaining the maximum number of ω(G − S) when S is a minimum cutset of size 2 or 3.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Ananchuen N.

1 Ananchuen W.

1 2015

Wyniki wyszukiwania

Some Toughness Results in Independent Domination Critical Graphs