GEODETIC PARAMETERS IN TREE DERIVED ARCHITECTURES

GEODETIC PARAMETERS IN TREE DERIVED ARCHITECTURES

A geodetic cover of a graph G refers to a subset of vertices of G that covers all the vertices of G using the shortest paths between the vertices in the set and the cardinality of a minimum geodetic cover is the geodetic number of the graph G, denoted by g(G). This paper is devoted to the study of t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:TWMS journal of applied and engineering mathematics 2024-04, Vol.14 (2), p.730
Hauptverfasser: Greeni, A.B, Gajavalli, S
Format: Artikel
Sprache:eng
Schlagworte:
Geodesy
Graph theory
Mathematical research
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A geodetic cover of a graph G refers to a subset of vertices of G that covers all the vertices of G using the shortest paths between the vertices in the set and the cardinality of a minimum geodetic cover is the geodetic number of the graph G, denoted by g(G). This paper is devoted to the study of the geodetic number, the strong geodetic number, the edge geodetic number and the strong edge geodetic number of certain tree derived architectures. Keywords: geodetic number, sibling tree, hypertree, slim tree, l-sibling tree, l-complete binary tree. AMS Subject Classification: 05C12, 05C05.
ISSN:2146-1147