English

On 2-Movable Domination in the Join and Corona of Graphs

General Mathematics 2025-09-09 v1

Abstract

Let GG be a connected graph. A non-empty SV(G)S\subseteq V(G) is a 22-movable dominating set of GG if SS is a dominating set and for every pair x,ySx,y \in S, S\{x,y}S\backslash \{x, y\} is a dominating set in GG, or there exist u,vV(G)\Su, v \in V(G) \backslash S such that uu and vv are adjacent to xx and yy, respectively, and (S\{x,y}){u,v}(S \backslash \{x,y\}) \cup \{u,v\} is a dominating set in GG. The 22-movable domination number of GG, denoted by γm2(G)\gamma_{m}^{2}(G), is the minimum cardinality of a 2-movable dominating set of GG. A 2-movable dominating set with cardinality equal to γm2(G)\gamma_{m}^{2}(G) is called γm2\gamma_{m}^{2}-set of GG. This paper present the 2-movable domination number in the corona and join of graphs.

Keywords

Cite

@article{arxiv.2509.05301,
  title  = {On 2-Movable Domination in the Join and Corona of Graphs},
  author = {Ariel C. Pedrano and Rolando N. Paluga},
  journal= {arXiv preprint arXiv:2509.05301},
  year   = {2025}
}

Comments

This article is already published