Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648152 | Discrete Mathematics | 2011 | 11 Pages |
Abstract
Let GG be a simple graph on nn vertices and π(G)=(d1,d2,…,dn)π(G)=(d1,d2,…,dn) be the degree sequence of GG, where n≥3n≥3 and d1≤d2≤⋯≤dnd1≤d2≤⋯≤dn. The classical Pósa’s theorem states that if dm≥m+1dm≥m+1 for 1≤m
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jian-Hua Yin, Yue Zhang,