Title of article :
Maximum graphs not spannable by r disjoint paths O
Author/Authors :
M. Alabdullatif، نويسنده , , K. Walker، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1999
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
Journal title :
Discrete Mathematics