کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651148 1632447 2007 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A generalization of Dirac's theorem on cycles through k vertices in k-connected graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A generalization of Dirac's theorem on cycles through k vertices in k-connected graphs
چکیده انگلیسی

Let X be a subset of the vertex set of a graph G  . We denote by κ(X)κ(X) the smallest number of vertices separating two vertices of X if X does not induce a complete subgraph of G  , otherwise we put κ(X)=|X|-1κ(X)=|X|-1 if |X|⩾2|X|⩾2 and κ(X)=1κ(X)=1 if |X|=1|X|=1. We prove that if κ(X)⩾2κ(X)⩾2 then every set of at most κ(X)κ(X) vertices of X is contained in a cycle of G. Thus, we generalize a similar result of Dirac. Applying this theorem we improve our previous result involving an Ore-type condition and give another proof of a slightly improved version of a theorem of Broersma et al.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 7–8, 6 April 2007, Pages 878–884
نویسندگان
, , , ,