• 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