Distance 2-Domination in Prisms of Graphs

A set of vertices D of a graph G is a distance 2-dominating set of G if the distance between each vertex u ∊ (V (G) − D) and D is at most two. Let γ2(G) denote the size of a smallest distance 2-dominating set of G. For any permutation π of the vertex set of G, the prism of G with respect to π is the...

Full description

Bibliographic Details
Main Authors: Hurtado Ferran, Mora Mercè, Rivera-Campo Eduardo, Zuazua Rita
Format: Article
Language:English
Published: University of Zielona Góra 2017-05-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.1946