کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653465 1632773 2015 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A sufficient condition for Hamiltonicity in locally finite graphs
ترجمه فارسی عنوان
یک شرط کافی برای همیلتونی بودن در نمودارهای محلی محدود
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Using topological circles in the Freudenthal compactification of a graph as infinite cycles, we extend to locally finite graphs a result of Oberly and Sumner on the Hamiltonicity of finite graphs. This answers a question of Stein, and gives a sufficient condition for Hamiltonicity in locally finite graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 45, April 2015, Pages 97–114
نویسندگان
,