کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6874122 1441024 2018 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Degree sum conditions on two disjoint cycles in graphs
ترجمه فارسی عنوان
مقادیر درجه در دو دوره غیر مجاور در نمودار
کلمات کلیدی
الگوریتم های گراف، مجموع تحصیلی، چرخه، شگفت انگیز متفرقه
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let G be a simple undirected graph on n vertices. A set of subgraphs of G is disjoint if no two of them have any common vertex in G. Suppose that n1,n2 are two integers with n1,n2≥3 and n=n1+n2. We prove that if d(x)+d(y)≥n+4 for any pair of vertices x,y of G with xy∉E(G), then G contains two disjoint cycles of length n1 and n2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 138, October 2018, Pages 7-11
نویسندگان
, , , ,