Fractional distance domination in graphs
Discussiones Mathematicae. Graph Theory, Tome 32 (2012) no. 3, pp. 449-459
Voir la notice de l'article provenant de la source Library of Science
Let G = (V,E) be a connected graph and let k be a positive integer with k ≤ rad(G). A subset D ⊆ V is called a distance k-dominating set of G if for every v ∈ V - D, there exists a vertex u ∈ D such that d(u,v) ≤ k. In this paper we study the fractional version of distance k-domination and related parameters.
Keywords:
domination, distance k-domination, distance k-dominating function, k-packing, fractional distance k-domination
@article{DMGT_2012_32_3_a5,
author = {Arumugam, S. and Mathew, Varughese and Karuppasamy, K.},
title = {Fractional distance domination in graphs},
journal = {Discussiones Mathematicae. Graph Theory},
pages = {449--459},
publisher = {mathdoc},
volume = {32},
number = {3},
year = {2012},
language = {en},
url = {http://geodesic.mathdoc.fr/item/DMGT_2012_32_3_a5/}
}
TY - JOUR AU - Arumugam, S. AU - Mathew, Varughese AU - Karuppasamy, K. TI - Fractional distance domination in graphs JO - Discussiones Mathematicae. Graph Theory PY - 2012 SP - 449 EP - 459 VL - 32 IS - 3 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/DMGT_2012_32_3_a5/ LA - en ID - DMGT_2012_32_3_a5 ER -
Arumugam, S.; Mathew, Varughese; Karuppasamy, K. Fractional distance domination in graphs. Discussiones Mathematicae. Graph Theory, Tome 32 (2012) no. 3, pp. 449-459. http://geodesic.mathdoc.fr/item/DMGT_2012_32_3_a5/