EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

2-STEP MOVABILITY OF POINTWISE NON-DOMINATING SETS IN A GRAPH

Roger L. Estrella, Sergio R. Canoy, Jr.

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →