EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

The geodesic-transversal problem on complementary prisms

M. G. Anand, T. Jeba Raj

Ceylon Journal of Science · 02.11.2026 · 55 (4) · 1643-1660

DOI: 10.4038/cjs.v55i4.9666 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Ceylon Journal of Science, online erschienen am 02.11.2026. Verfasst von M. G. Anand und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

A maximal geodesic in a graph is a geodesic which is not a sub-path of a longer geodesic. A subset S of vertices of a graph G is called a geodesic transversal of G if every maximal geodesic of G intersects S. The geodesic transversal problem aims to find the minimum cardinality of such a set and its cardinality is denoted by gt(G). In this work, we determine gt(G) for complementary cycle graphs, complementary path graphs, complete multipartite graph, complete split graphs, wheel graphs, fan graphs and butterfly graphs, and their complementary prisms. We also find an upper bound of gt(G) of butterfly network.

Zitieren

APA

Anand, M. G., & Raj, T. J. (2026). The geodesic-transversal problem on complementary prisms. Ceylon Journal of Science, 55(4), 1643-1660. https://doi.org/10.4038/cjs.v55i4.9666

Vancouver

Anand MG, Raj TJ. The geodesic-transversal problem on complementary prisms. Ceylon Journal of Science. 2026;55(4):1643-1660. doi:10.4038/cjs.v55i4.9666

BibTeX
@article{Anand2026,
  author = {Anand, M. G. and Raj, T. Jeba},
  title = {The geodesic-transversal problem on complementary prisms},
  journal = {Ceylon Journal of Science},
  year = {2026},
  volume = {55},
  number = {4},
  pages = {1643--1660},
  doi = {10.4038/cjs.v55i4.9666}
}
Kostenlos starten →