کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903082 | 1632400 | 2018 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Fan-type condition on disjoint cycles in a graph
ترجمه فارسی عنوان
شرایط فن نوع در چرخه های غیر مجزا در یک گراف
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار، چرخه مجزا، شرایط تحصیلی، شرایط فن نوع،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let k be a positive integer. In this paper, we prove that for a graph G with at least 4k vertices, if max{d(x),d(y)}â¥2k for any pair of nonadjacent vertices {x,y}âV(G), then G contains k disjoint cycles. This generalizes the results given by Corrá di and Hajnal (1963), Enomoto (1998), and Wang (1999).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 4, April 2018, Pages 1160-1165
Journal: Discrete Mathematics - Volume 341, Issue 4, April 2018, Pages 1160-1165
نویسندگان
Jin Yan, Shaohua Zhang, Junqing Cai,