2-STEP MOVABILITY OF POINTWISE NON-DOMINATING SETS IN A GRAPH
Far East Journal of Mathematical Sciences (FJMS) · 06.08.2026 · 143 (9) · 3225-3241
DOI: 10.17654/0972087126177 ↗Kurz gefasst
Fachartikel in der Zeitschrift Far East Journal of Mathematical Sciences (FJMS), online erschienen am 06.08.2026. Verfasst von Roger L. Estrella und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Let $G$ be a simple undirected graph with vertex and edge sets $V(G)$ and $E(G)$, respectively. Then a set $S\subseteq V(G)$ is a pointwise non-dominating set if for each $v \in V(G)\setminus S$, there exists $w \in S$ such that $vw \notin E(G)$. A pointwise non-dominating set $S$ is 2-step movable pointwise non-dominating if for each $x \in S$, $S \setminus \{x\}$ or $[S \setminus \{x\}] \cup \{y\}$ for some $y \in (V(G) \setminus S) \setminus N_G(x)$, is pointwise non-dominating. The minimum cardinality of a 2-step movable pointwise non-dominating set, denoted $[pnd]_m^2 (G)$, is called the 2-step movable pointwise non-domination number of $G$. In this paper, we characterize those graphs which admit a 2-step movable pointwise non-dominating set and give bounds on the 2-step movable pointwise non-domination number of a graph. We also determine the 2-step movable pointwise non-domination number of some classes of graphs. Moreover, we use the newly defined concept to characterize the 2-step movable hop dominating sets in the join of graphs and determine the value of the corresponding parameter on this graph.
Zitieren
APA
Estrella, R. L., Canoy, S. R., & Jr. (2026). 2-STEP MOVABILITY OF POINTWISE NON-DOMINATING SETS IN A GRAPH. Far East Journal of Mathematical Sciences (FJMS), 143(9), 3225-3241. https://doi.org/10.17654/0972087126177
Vancouver
Estrella RL, Canoy SR, Jr.. 2-STEP MOVABILITY OF POINTWISE NON-DOMINATING SETS IN A GRAPH. Far East Journal of Mathematical Sciences (FJMS). 2026;143(9):3225-3241. doi:10.17654/0972087126177
BibTeX
@article{Estrella2026,
author = {Estrella, Roger L. and Canoy, Sergio R. and Jr.},
title = {2-STEP MOVABILITY OF POINTWISE NON-DOMINATING SETS IN A GRAPH},
journal = {Far East Journal of Mathematical Sciences (FJMS)},
year = {2026},
volume = {143},
number = {9},
pages = {3225--3241},
doi = {10.17654/0972087126177}
}
EUVIMED