Independent transversal domination in graphs
Discussiones Mathematicae. Graph Theory, Tome 32 (2012) no. 1, pp. 5-17
Voir la notice de l'article provenant de la source Library of Science
A set S ⊆ V of vertices in a graph G = (V, E) is called a dominating set if every vertex in V-S is adjacent to a vertex in S. A dominating set which intersects every maximum independent set in G is called an independent transversal dominating set. The minimum cardinality of an independent transversal dominating set is called the independent transversal domination number of G and is denoted by γ_it(G). In this paper we begin an investigation of this parameter.
Keywords:
dominating set, independent set, independent transversal dominating set
@article{DMGT_2012_32_1_a0,
author = {Hamid, Ismail},
title = {Independent transversal domination in graphs},
journal = {Discussiones Mathematicae. Graph Theory},
pages = {5--17},
publisher = {mathdoc},
volume = {32},
number = {1},
year = {2012},
language = {en},
url = {http://geodesic.mathdoc.fr/item/DMGT_2012_32_1_a0/}
}
Hamid, Ismail. Independent transversal domination in graphs. Discussiones Mathematicae. Graph Theory, Tome 32 (2012) no. 1, pp. 5-17. http://geodesic.mathdoc.fr/item/DMGT_2012_32_1_a0/