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

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
نویسندگان
, ,