Some Progress on Total Bondage in Graphs

Nader Jafari Rad; Joanna Raczek

doi:10.1007/s00373-013-1303-2

Some Progress on Total Bondage in Graphs

Abstrakt

The total bondage number b_t(G) of a graph G with no isolated vertex is the cardinality of a smallest set of edges E'⊆E(G) for which (1) G−E' has no isolated vertex, and (2) γ_t(G−E')>γ_t(G). We improve some results on the total bondage number of a graph and give a constructive characterization of a certain class of trees achieving the upper bound on the total bondage number.

Cytowania

3

CrossRef
0

Web of Science
2

Scopus

Autorzy (2)

Nader Jafari Rad
- Sharhrood University of Technology Department of Mathematics
Joanna Raczek dr inż.

Cytuj jako

Pełna treść

pobierz publikację

pobrano 21 razy

Wersja publikacji: Accepted albo Published Version
DOI:: Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/s00373-013-1303-2
Licencja: otwiera się w nowej karcie

pełna treść artykułu zobacz w serwisie zewnętrznym otwiera się w nowej karcie

Słowa kluczowe

DOMINATION NUMBER · TOTAL DOMINATION · TOTAL BONDAGE · TREE

Informacje szczegółowe

Kategoria:: Publikacja w czasopiśmie
Typ:: artykuł w czasopiśmie wyróżnionym w JCR
Opublikowano w:: GRAPHS AND COMBINATORICS nr 30, wydanie 3, strony 717 - 728,
ISSN: 0911-0119
Język:: angielski
Rok wydania:: 2014
Opis bibliograficzny:: Rad N., Raczek J.: Some Progress on Total Bondage in Graphs// GRAPHS AND COMBINATORICS. -Vol. 30, iss. 3 (2014), s.717-728
DOI:: Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/s00373-013-1303-2
Weryfikacja:: Politechnika Gdańska