کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653260 | 1632762 | 2016 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A sufficient local degree condition for Hamiltonicity in locally finite claw-free graphs
ترجمه فارسی عنوان
شرط کافی درجه محلی برای هملتونیتی در نمودار محلی بدون claw
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Among the well-known sufficient degree conditions for the Hamiltonicity of a finite graph, the condition of Asratian and Khachatrian is the weakest and thus gives the strongest result. Diestel conjectured that it should extend to locally finite infinite graphs GG, in that the same condition implies that the Freudenthal compactification of GG contains a circle through all its vertices and ends. We prove Diestel’s conjecture for claw-free graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 55, July 2016, Pages 82–99
Journal: European Journal of Combinatorics - Volume 55, July 2016, Pages 82–99
نویسندگان
Karl Heuer,