Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik

The bondage number of graphs: good and bad vertices

100%

Samodivkin V.

Discussiones Mathematicae Graph Theory

2008

tom 28

nr 3

453-462

The domination number γ(G) of a graph G is the minimum number of vertices in a set D such that every vertex of the graph is either in D or is adjacent to a member of D. Any dominating set D of a graph G with |D| = γ(G) is called a γ-set of G. A vertex x of a graph G is called: (i) γ-good if x belongs to some γ-set and (ii) γ-bad if x belongs to no γ-set. The bondage number b(G) of a nonempty graph G is the cardinality of a smallest set of edges whose removal from G results in a graph with domination number greater then γ(G). In this paper we present new sharp upper bounds for b(G) in terms of γ-good and γ-bad vertices of G.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Samodivkin V.

1 2008

Wyniki wyszukiwania

The bondage number of graphs: good and bad vertices