کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9513556 | 1632465 | 2005 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On a generalization of Chvátal's condition giving new hamiltonian degree sequences
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 292, Issues 1â3, 28 March 2005, Pages 159-165
نویسندگان
Ladislav Stacho, Dávid Szeszlér,