کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513556 1632465 2005 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On a generalization of Chvátal's condition giving new hamiltonian degree sequences
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On a generalization of Chvátal's condition giving new hamiltonian degree sequences
چکیده انگلیسی
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).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 292, Issues 1–3, 28 March 2005, Pages 159-165
نویسندگان
, ,