Mathematics

Distance in graphs - Taking the long view

Abstract

The detour distance between two vertices u and v in a connected graph G is the length of a longest v u − path in G. We survey results and some open questions on detour distance, including connections of this distance to domination, coloring and Hamiltonian properties of graphs.

Citation format

CHARTRAND, G.; ZHANG, Ping. Distance in graphs - taking the long view. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2004, 1: 1–13.