Back to Search
Start Over
Geodetic numbers of tensor product and lexicographic product of graphs
- Source :
- AKCE International Journal of Graphs and Combinatorics, Pp 1-9 (2024)
- Publication Year :
- 2024
- Publisher :
- Taylor & Francis Group, 2024.
-
Abstract
- A shortest [Formula: see text]-[Formula: see text] path between two vertices u and v of a graph G is a [Formula: see text]-[Formula: see text] geodesic of G. Let I[u, v] denote the set of all internal vertices lying on some [Formula: see text]-[Formula: see text] geodesic of G. For a nonempty subset S of [Formula: see text], let [Formula: see text]. If [Formula: see text], then S is a geodetic set of G. The cardinality of a minimum geodetic set of G is the geodetic number of G and it is denoted by [Formula: see text] In this paper, the exact geodetic numbers of the product graphs [Formula: see text] and [Formula: see text] are obtained, where T is a tree, [Formula: see text] denotes the complement of the complete graph [Formula: see text] and, [Formula: see text] and [Formula: see text] denote the tensor product and lexicographic product $($also called the wreath product$)$ of graphs, respectively.
Details
- Language :
- English
- ISSN :
- 09728600 and 25433474
- Database :
- Directory of Open Access Journals
- Journal :
- AKCE International Journal of Graphs and Combinatorics
- Publication Type :
- Academic Journal
- Accession number :
- edsdoj.12540e78def452a863d58d04f16fc13
- Document Type :
- article
- Full Text :
- https://doi.org/10.1080/09728600.2024.2422535