کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6423972 | 1632593 | 2011 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Hamilton cycles in 4-connected troidal triangulations
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Grünbaum [B. Grünbaum, Polytopes, graphs, and complexes, Bull. Amer. Math. Soc. 76 (1970) 1131-1201] and independently Nash-Williams [C.St.J.A. Nash-Williams, Unexplored and semi-explored territories in graph theory, in “New directions in the theory of graphs” 149-186, Academic Press, New York, 1973] conjectured that every 4-connected graphs on the torus has a hamilton cycle. In this paper, we show that the conjecture is true for triangulations of the torus.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 38, 1 December 2011, Pages 493-498
Journal: Electronic Notes in Discrete Mathematics - Volume 38, 1 December 2011, Pages 493-498
نویسندگان
Ken-ichi Kawarabayashi, Kenta Ozeki,