کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9512623 1632458 2005 24 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Some degree bounds for the circumference of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Some degree bounds for the circumference of graphs
چکیده انگلیسی
Let C be a longest cycle in a connected graph G and L(G) the length of the longest path in G. Suppose L(G-V(C))⩾k-1, where k∈{3,4,5}. It is known that c(G)=|C|⩾(k+1)δ-(k-1)(k+1) if G is (k+1)-connected, and n=|V(G)|⩾(k+1)δ-k(k-1) if G is k-connected. In this paper the exceptional classes for these estimates, when the connectivity is reduced by one, are essentially determined.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 299, Issues 1–3, 28 August 2005, Pages 311-334
نویسندگان
, ,