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

چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 307, Issues 7–8, 6 April 2007, Pages 878–884
نویسندگان
Evelyne Flandrin, Hao Li, Antoni Marczyk, Mariusz Woźniak,