Title of article
Graphs Without Dead Ends
Author/Authors
Sabidussi، نويسنده , , Gert، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1996
Pages
19
From page
69
To page
87
Abstract
We consider graphsGwhich are antipodal in the sense that the distance function ofG,rooted at any vertex, has a unique relative maximum. These graphs can be characterised as a certain type of 2-cover of their natural quotient, obtained by identifying each vertex with its antipode. We use this characterisation to discuss various properties of antipodal graphs, e.g. their degrees, girth, and automorphisms.
Journal title
European Journal of Combinatorics
Serial Year
1996
Journal title
European Journal of Combinatorics
Record number
1545676
Link To Document