Wyszukiwarka
Edge subdivision and edge multisubdivision versus some domination related parameters in generalized corona graphs
Abstrakt
Given a graph G= (V, E), the subdivision of an edge e=uv∈E(G) means the substitution of the edge e by a vertex x and the new edges ux and xv. The domination subdivision number of a graph G is the minimum number of edges of G which must be subdivided (where each edge can be subdivided at most once) in order to increase the domination number. Also, the domination multisubdivision number of G is the minimum number of subdivisions which must be done in one edge such that the domination number increases. Moreover, the concepts of paired domination and independent domination subdivision (respectively multisubdivision) numbers are defined similarly. In this paper we study the domination, paired domination and independent domination (subdivision and multisubdivision) numbers of the generalized corona graphs.
Cytowania
-
1
CrossRef
-
0
Web of Science
-
4
Scopus
Autorzy (3)
-
Ismael G Yero
- Universidad de Cádiz, Escuela Politécnica Superior de Algeciras Departamento de Matemáticas
Cytuj jako
Pełna treść
- Wersja publikacji
- Accepted albo Published Version
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.7494/OpMath.2016.36.5.575
- Licencja
-
otwiera się w nowej karcie
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Opublikowano w:
-
Opuscula Mathematica
nr 36,
wydanie 5,
strony 575 - 588,
ISSN: 1232-9274 - Język:
- angielski
- Rok wydania:
- 2016
- Opis bibliograficzny:
- Dettlaff M., Raczek J., Yero I. G.: Edge subdivision and edge multisubdivision versus some domination related parameters in generalized corona graphs// Opuscula Mathematica. -Vol. 36., iss. 5 (2016), s.575-588
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.7494/opmath.2016.36.5.575
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 103 razy
Publikacje, które mogą cię zainteresować
TOTAL DOMINATION MULTISUBDIVISION NUMBER OF A GRAPH
- D. Avella-alaminos,
- M. Dettlaff,
- M. Lemańska
- + 1 autorów