EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

1-MOVABLE HOP DOMINATING SETS IN GRAPHS

Lyle Leon L. Butanas, Sergio R. Canoy, Jr.

Far East Journal of Mathematical Sciences (FJMS) · 14.04.2026 · 143 (5) · 1309-1332

DOI: 10.17654/0972087126076 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Far East Journal of Mathematical Sciences (FJMS), online erschienen am 14.04.2026. Verfasst von Lyle Leon L. Butanas und 2 weiteren Autor:innen. Die Arbeit nennt 28 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Let $G = (V(G), E(G))$ be an undirected graph. A set $S\subseteq V(G)$ is hop dominating if for each $v \in V(G)\setminus S$, there exists $w \in S \cap N_G^2(v)$. A hop dominating set $S$ is 1-movable if for each $v\in S$, either $S\setminus \{v\}$ is hop dominating or $[S\setminus \{v\}] \cup \{w\}$ is hop dominating for some $w \in [V(G)\setminus S] \cap N_G(v)$. The minimum cardinality of a 1-movable hop dominating set in $G$, denoted by $\gamma_{mh}^1(G)$, is the 1-movable hop domination number of $G$. In this paper, we characterize those graphs which admit a 1-movable hop dominating set. We give bounds on the 1-movable hop domination number and give necessary and sufficient conditions for those graphs that attain these bounds. Values of the parameter are also obtained for some classes of graphs. Moreover, we show that given two positive integers $a$ and $b$ such that $3 \le a \le b$, these integers are realizable as hop domination number and 1-movable hop domination number, respectively, of some connected graph.

Zitieren

APA

Butanas, L. L. L., Canoy, S. R., & Jr. (2026). 1-MOVABLE HOP DOMINATING SETS IN GRAPHS. Far East Journal of Mathematical Sciences (FJMS), 143(5), 1309-1332. https://doi.org/10.17654/0972087126076

Vancouver

Butanas LLL, Canoy SR, Jr.. 1-MOVABLE HOP DOMINATING SETS IN GRAPHS. Far East Journal of Mathematical Sciences (FJMS). 2026;143(5):1309-1332. doi:10.17654/0972087126076

BibTeX
@article{Butanas2026,
  author = {Butanas, Lyle Leon L. and Canoy, Sergio R. and Jr.},
  title = {1-MOVABLE HOP DOMINATING SETS IN GRAPHS},
  journal = {Far East Journal of Mathematical Sciences (FJMS)},
  year = {2026},
  volume = {143},
  number = {5},
  pages = {1309--1332},
  doi = {10.17654/0972087126076}
}
Kostenlos starten →