کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654887 | 1632840 | 2007 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Chords of longest circuits in locally planar graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
It was conjectured by Thomassen ([B. Alspach, C. Godsil, Cycle in graphs, Ann. Discrete Math. 27 (1985)], p. 466) that every longest circuit of a 3-connected graph must have a chord. This conjecture is verified for locally 4-connected planar graphs, that is, let NN be the set of natural numbers; then there is a function h:N→Nh:N→N such that, for every 4-connected graph GG embedded in a surface SS with Euler genus gg and face-width at least h(g)h(g), every longest circuit of GG has a chord.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 28, Issue 1, January 2007, Pages 315–321
Journal: European Journal of Combinatorics - Volume 28, Issue 1, January 2007, Pages 315–321
نویسندگان
Ken-ichi Kawarabayashi, Jianbing Niu, Cun-Quan Zhang,