Hamilton circles in Cayley graphs

التفاصيل البيبلوغرافية
العنوان: Hamilton circles in Cayley graphs
المؤلفون: Miraftab, Babak, Rühmann, Tim
سنة النشر: 2016
المجموعة: Mathematics
مصطلحات موضوعية: Mathematics - Combinatorics, 05C25, 05C45, 05C63, 20E06, 20F05, 37F20
الوصف: For locally finite infinite graphs the notion of Hamilton cycles can be extended to Hamilton circles, homeomorphic images of $S^1$ in the Freudenthal compactification. In this paper we prove of a sufficient condition for the existence of Hamilton circles in locally finite Cayley graphs.
Comment: 15 pages, 2 figures
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/1609.01119
رقم الأكسشن: edsarx.1609.01119
قاعدة البيانات: arXiv