PDF

Keywords

Detour distance
Detour index
Detour polynomials
Ladder graphs

Abstract

The detour distance  between two distinct vertices  and  of a connected graph  is the length of a longest  path in. The detour index of  is defined by, and the detour polynomial of  is . The detour indices and detour polynomials of some ladder graphs are obtained in this paper.  
https://doi.org/10.33899/csmj.2012.163677
  PDF