Abstract
The Erdős–Gallai Theorem states that every graph of average degree more than l−2 contains a path of order l for l≥2. In this paper, we obtain a stability version of the Erdős–Gallai Theorem in terms of minimum degree. Let G be a connected graph of order n and F=(⋃i=1kP2ai)⋃(⋃i=1lP2bi+1) be k+l disjoint paths of order 2a1,…,2ak,2b1+1,…,2bl+1, respectively, where k≥0, 0≤l≤2, and k+l≥2. If the minimum degree δ(G)≥∑i=1kai+∑i=1lbi−1, then F⊆G except several classes of graphs for sufficiently large n, which extends and strengths the results of Ali and Staton for an even path and Yuan and Nikiforov for an odd path.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.