The geodesic-transversal problem on complementary prisms
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).
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}
}
EUVIMED