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 :
بازگشت