کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647929 | 1342383 | 2012 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Improved degree conditions for Hamiltonian properties
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Improved degree conditions for Hamiltonian properties Improved degree conditions for Hamiltonian properties](/preview/png/4647929.png)
چکیده انگلیسی
In 1980, Bondy proved that for an integer k≥2k≥2 a (k+s)(k+s)-connected graph of order n≥3n≥3 is traceable (s=−1s=−1) or Hamiltonian (s=0s=0) or Hamiltonian-connected (s=1s=1) if the degree sum of every set of k+1k+1 pairwise nonadjacent vertices is at least 12((k+1)(n+s−1)+1). This generalizes the well-known sufficient conditions of Dirac (k=0k=0) and Ore (k=1k=1). The condition in Bondy’s Theorem is not tight for k≥2k≥2. We improve this sufficient degree condition and show the general tightness of this result.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 14, 28 July 2012, Pages 2140–2145
Journal: Discrete Mathematics - Volume 312, Issue 14, 28 July 2012, Pages 2140–2145
نویسندگان
Arnfried Kemnitz, Ingo Schiermeyer,