English

Partial Domination in Prisms of Graphs

Combinatorics 2022-01-12 v1

Abstract

For any graph G = (V, E) and proportion p(0,1]p\in(0,1], a set SVS\subseteq V is a p-dominating set if N[S]Vp\frac{|N[S]|}{|V|}\geq p. The pp-domination number γp(G)\gamma_{p}(G) equals the minimum cardinality of a pp-dominating set in G. For a permutation π\pi of the vertex set of G, the graph π\piG is obtained from two disjoint copies G1G_1 and G2G_2 of GG by joining each v in G1G_1 to π(v)\pi(v) in G2G_2. i.e., V(πG)=V(G1)V(G2) and E(G)=E(G1)E(G2){{v,π(v)}:vV(G1),π(v)V(G2)}V(\pi G)= V(G_1)\cup V(G_2) \text{ and } E(G)= E(G_1)\cup E(G_2)\cup \{\{v,\pi(v)\}: v\in V(G_1), \pi(v)\in V(G_2)\}. The graph πG\pi G is called the prism of GG with respect to π\pi. In this paper, we find some relations between the domination and the pp-domination numbers in the context of graph and its prism graph for particular values of pp.

Keywords

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

R2 v1 2026-06-24T08:45:28.317Z