کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6874122 | 1441024 | 2018 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Degree sum conditions on two disjoint cycles in graphs
ترجمه فارسی عنوان
مقادیر درجه در دو دوره غیر مجاور در نمودار
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
الگوریتم های گراف، مجموع تحصیلی، چرخه، شگفت انگیز متفرقه
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Information Processing Letters - Volume 138, October 2018, Pages 7-11
نویسندگان
Jin Yan, Shaohua Zhang, Yanyan Ren, Junqing Cai,