EUVIMEDEUVIMED entdecken
Crossref

EXACT OPEN-LOCATING-DOMINATING NUMBERS OF HELM, CYCLE CORONA, AND GEAR GRAPHS

S. Kapunac

Matematički Vesnik · 2026

DOI: 10.57016/mv-avzj9296 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Matematički Vesnik, 2026. Verfasst von S. Kapunac.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

An open-locating-dominating (OLD) set in a graph is a subset of vertices that dominates the graph and distinguishes all pairs of vertices via their open neighborhoods within the set. In this paper, we determine the exact OLD number $\gamma_{\mathrm{OLD}}(G)$ for three families of structured graphs. We first establish that for helm graphs $H_n$ and cycle coronae $C_n \circ K_1$, the parameter equals $n$ for all $n \ge 3$, except for $n=4$ where $\gamma_{\mathrm{OLD}}(H_4)=6$. We then focus on gear graphs $G_n$, where standard degree-based bounds prove insufficient. By modeling the problem via binary sequences and analyzing forbidden local patterns, we prove that for $n \ge 4$, $\gamma_{\mathrm{OLD}}(G_n) = 2\lceil 2n/3\rceil$, and $\gamma_{\mathrm{OLD}}(G_3)=5$.

Zitieren

APA

Kapunac, S. (2026). EXACT OPEN-LOCATING-DOMINATING NUMBERS OF HELM, CYCLE CORONA, AND GEAR GRAPHS. Matematički Vesnik. https://doi.org/10.57016/mv-avzj9296

Vancouver

Kapunac S. EXACT OPEN-LOCATING-DOMINATING NUMBERS OF HELM, CYCLE CORONA, AND GEAR GRAPHS. Matematički Vesnik. 2026. doi:10.57016/mv-avzj9296

BibTeX
@article{Kapunac2026,
  author = {Kapunac, S.},
  title = {EXACT OPEN-LOCATING-DOMINATING NUMBERS OF HELM, CYCLE CORONA, AND GEAR GRAPHS},
  journal = {Matematički Vesnik},
  year = {2026},
  doi = {10.57016/mv-avzj9296}
}
Kostenlos starten →