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
Link To Document