کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903082 1632400 2018 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Fan-type condition on disjoint cycles in a graph
ترجمه فارسی عنوان
شرایط فن نوع در چرخه های غیر مجزا در یک گراف
کلمات کلیدی
نمودار، چرخه مجزا، شرایط تحصیلی، شرایط فن نوع،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, , ,