کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4657238 | 1343725 | 2009 | 29 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Hamilton circles in infinite planar graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A circle in a graph G is a homeomorphic image of the unit circle in the Freudenthal compactification of G, a topological space formed from G and the ends of G. Bruhn conjectured that every locally finite 4-connected planar graph G admits a Hamilton circle, a circle containing all points in the Freudenthal compactification of G that are vertices and ends of G. We prove this conjecture for graphs with no dividing cycles. In a plane graph, a cycle C is said to be dividing if each closed region of the plane bounded by C contains infinitely many vertices.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 99, Issue 1, January 2009, Pages 110-138
Journal: Journal of Combinatorial Theory, Series B - Volume 99, Issue 1, January 2009, Pages 110-138