Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9513556 | Discrete Mathematics | 2005 | 7 Pages |
Abstract
By imposing a structural criterion on a graph, we generalize the well-known Chvátal's sufficient condition for hamiltonicity (J. Combin. Theory Ser. B 12 (1972) 163-168). Using this result, we describe a new class of hamiltonian degree sequences which contains the sequences given by Chvátal's condition, as well as a class of degree sequences described by Fan and Liu (J. Systems Sci. Math. Sci. 4 (1) (1984) 27-32).
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Ladislav Stacho, Dávid Szeszlér,