- Tytuł:
- The cobondage number of a graph
- Autorzy:
-
Kulli, V.
Janakiram, B. - Powiązania:
- https://bibliotekanauki.pl/articles/972035.pdf
- Data publikacji:
- 1996
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
graph
domination number
cobondage number - Opis:
- A set D of vertices in a graph G = (V,E) is a dominating set of G if every vertex in V-D is adjacent to some vertex in D. The domination number γ(G) of G is the minimum cardinality of a dominating set. We define the cobondage number $b_c(G)$ of G to be the minimum cardinality among the sets of edges X ⊆ P₂(V) - E, where P₂(V) = {X ⊆ V:|X| = 2} such that γ(G+X) < γ(G). In this paper, the exact values of b_c(G) for some standard graphs are found and some bounds are obtained. Also, a Nordhaus-Gaddum type result is established.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 1996, 16, 2; 111-117
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł