GEODETIC PARAMETERS IN TREE DERIVED ARCHITECTURES

GEODETIC PARAMETERS IN TREE DERIVED ARCHITECTURES

A. B. Greeni, S. Gajavalli

[PDF]

Abstract

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.