Partial Domination in Prisms of Graphs
Combinatorics
2022-01-12 v1
Abstract
For any graph G = (V, E) and proportion , a set is a p-dominating set if . The -domination number equals the minimum cardinality of a -dominating set in G. For a permutation of the vertex set of G, the graph G is obtained from two disjoint copies and of by joining each v in to in . i.e., . The graph is called the prism of with respect to . In this paper, we find some relations between the domination and the -domination numbers in the context of graph and its prism graph for particular values of .
Cite
@article{arxiv.2201.03563,
title = {Partial Domination in Prisms of Graphs},
author = {L. Philo Nithya and Joseph Varghese Kureethara},
journal= {arXiv preprint arXiv:2201.03563},
year = {2022}
}
Comments
8 pages