Geodetic Number of Powers of Cycles

Symmetry

Hassan Al Ezeh¹  Omar Alomari²  Mohammad Abudayah² 

[1] Department of Mathematics, The University of Jordan, Amman 11942, Jordan;School of Basic Sciences and Humanities, German Jordanian University, Amman 11180, Jordan;

关键词: geodetic set;    geodetic number;    power of graph;   

DOI  :  10.3390/sym10110592

来源: DOAJ

【 摘 要 】

The geodetic number of a graph is an important graph invariant. In 2002, Atici showed the geodetic set determination of a graph is an NP-Complete problem. In this paper, we compute the geodetic set and geodetic number of an important class of graphs called the k-th power of a cycle. This class of graphs has various applications in Computer Networks design and Distributed computing. The k-th power of a cycle is the graph that has the same set of vertices as the cycle and two different vertices in the k-th power of this cycle are adjacent if the distance between them is at most k.

【 授权许可】

Unknown