کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1710563 | 1012895 | 2006 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An implicit degree condition for long cycles in 2-connected graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let id(v) denote the implicit degree of a vertex vv. In this work we prove that: If GG is a 2-connected graph with max{id(u),id(v)}≥c/2 for each pair of nonadjacent vertices uu and vv that are vertices of an induced claw or an induced modified claw of GG, then GG contains either a Hamilton cycle or a cycle of length at least cc. This extends several previous results on the existence of long cycles in graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 19, Issue 11, November 2006, Pages 1148–1151
Journal: Applied Mathematics Letters - Volume 19, Issue 11, November 2006, Pages 1148–1151
نویسندگان
Bing Chen, Shenggui Zhang,