Induced Geodetic Sequence of a Graph
A vertex subset $S$ of a graph $G=(V,E)$ is said to be a geodetic set if every vertex in $G$ is in some $u-v$ geodesic for any $u,v \in S$. The minimum cardinality of such a set is the geodetic number, which is denoted as $g(G)$. In this paper, we introduce the concepts of induced geodetic number and induced geodetic sequence of a graph. We discuss this concept in some graph classes. Also, established the characterization of induced geodetic sequences for trees, unicyclic graphs and cacti.
Publication Details
- Journal
- SHILAP Revista de lepidopterología
- Published
- 2024-09-01
- DOI
- https://doi.org/10.22108/toc.2024.138982.2100
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00