2-bondage in graphs - Publikacja - MOST Wiedzy

Wyszukiwarka

2-bondage in graphs

Abstrakt

A 2-dominating set of a graph G=(V,E) is a set D of vertices of G such that every vertex of V(G)D has at least two neighbors in D. The 2-domination number of a graph G, denoted by gamma_2(G), is the minimum cardinality of a 2-dominating set of G. The 2-bondage number of G, denoted by b_2(G), is the minimum cardinality among all sets of edges E' subseteq E such that gamma_2(G-E') > gamma_2(G). If for every E' subseteq E we have gamma_2(G-E') = gamma_2(G), then we define b_2(G) = 0, and we say that G is a gamma_2-strongly stable graph. First we discuss the basic properties of 2-bondage in graphs. We find the 2-bondage numbers for several classes of graphs. Next we show that for every non-negative integer there exists a tree with such 2-bondage number. Finally, we characterize all trees with 2-bondage number equaling one or two.

Cytowania

  • 5

    CrossRef

  • 6

    Web of Science

  • 5

    Scopus

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

Słowa kluczowe

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
artykuł w czasopiśmie wyróżnionym w JCR
Opublikowano w:
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS nr 90, strony 1358 - 1365,
ISSN: 0020-7160
Język:
angielski
Rok wydania:
2013
Opis bibliograficzny:
Krzywkowski M.: 2-bondage in graphs// INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS. -Vol. 90, nr. 7 (2013), s.1358-1365
DOI:
Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1080/00207160.2012.752817
Weryfikacja:
Politechnika Gdańska

wyświetlono 76 razy

Publikacje, które mogą cię zainteresować

Meta Tagi