• Title of article

    Maximum graphs not spannable by r disjoint paths O

  • Author/Authors

    M. Alabdullatif، نويسنده , , K. Walker، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1999
  • Pages
    4
  • From page
    9
  • To page
    12
  • Abstract
    For each n and for each r⩽n−3 we obtain the maximum number of edges of a connected graph with n vertices which cannot be spanned by r disjoint paths. We also obtain all connected graphs which achieve the maximum, of which there are two types.
  • Keywords
    Hamiltonian graphs , Extremal graphs , Graphs , Spanning paths
  • Journal title
    Discrete Mathematics
  • Serial Year
    1999
  • Journal title
    Discrete Mathematics
  • Record number

    950642