EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

WEAKLY CONNECTED CLOSED GEODETIC NUMBERS OVER MULTILAYER NETWORK CHAIN INTERACTIONS

Rachel M. Patangan

Advances and Applications in Discrete Mathematics · 26.05.2026 · 43 (5) · 641-659

DOI: 10.17654/0974165826041 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Advances and Applications in Discrete Mathematics, online erschienen am 26.05.2026. Verfasst von Rachel M. Patangan. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper investigates weakly connected closed geodetic numbers in multilayer chain interaction networks. For a connected graph $G$ and an integer $t \ge 2$, the multilayer network is modeled by the Cartesian product $G \Box P_t$, where each copy of $G$ represents a layer and consecutive layers are joined through the corresponding vertices. The notion of weakly connected closed geodetic sets in this setting is introduced, together with the distance structure of $G\Box P_t$. Using a constructive lifting argument, it is shown that every weakly connected closed geodetic set of $G$ induces a weakly connected closed geodetic set of $G\Box P_t$. Consequently, the following upper bound is obtained: $$\text {wcgn}(G\Box P_t) \le \left\lceil\frac{t+1}{2}\right\rceil \text{wcgn}(G).$$ A general lower bound is also established: $$\text {wcgn}(G\Box P_t) \ge \left\lceil\frac{t+1}{2}\right\rceil $$ for every connected graph $G$. As a consequence, explicit bounds are derived for the graph classes $P_n \Box P_t, \, C_n \Box P_t$ and $K_n \Box P_t$. These results provide an initial framework for the systematic study of weakly connected closed geodetic parameters in multilayer graph models.

Zitieren

APA

Patangan, R. M. (2026). WEAKLY CONNECTED CLOSED GEODETIC NUMBERS OVER MULTILAYER NETWORK CHAIN INTERACTIONS. Advances and Applications in Discrete Mathematics, 43(5), 641-659. https://doi.org/10.17654/0974165826041

Vancouver

Patangan RM. WEAKLY CONNECTED CLOSED GEODETIC NUMBERS OVER MULTILAYER NETWORK CHAIN INTERACTIONS. Advances and Applications in Discrete Mathematics. 2026;43(5):641-659. doi:10.17654/0974165826041

BibTeX
@article{Patangan2026,
  author = {Patangan, Rachel M.},
  title = {WEAKLY CONNECTED CLOSED GEODETIC NUMBERS OVER MULTILAYER NETWORK CHAIN INTERACTIONS},
  journal = {Advances and Applications in Discrete Mathematics},
  year = {2026},
  volume = {43},
  number = {5},
  pages = {641--659},
  doi = {10.17654/0974165826041}
}
Kostenlos starten →