کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776948 | 1413646 | 2017 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Degree sum conditions for vertex-disjoint cycles passing through specified vertices
ترجمه فارسی عنوان
مقادیر درجه درجه برای چرخه های غیر مجاور که از طریق رأس مشخص شده عبور می کنند
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let k be a positive integer, and let G be a graph of order nâ¥3k and S be a set of k vertices of G. In this paper, we prove that if Ï2(G)â¥n+kâ1+Î(G[S]), then G can be partitioned into k vertex-disjoint cycles C1,â¦,Ckâ1,Ck such that |V(Ci)â©S|=1 for 1â¤iâ¤k, and |V(Ci)|=3 for 1â¤iâ¤kâ1âÎ(G[S]) and |V(Ci)|â¤4 for kâÎ(G[S])â¤iâ¤kâ1, where Ï2(G) denotes the minimum degree sum of two non-adjacent vertices in G and Î(G[S]) denotes the maximum degree of the subgraph of G induced by S. This is a common generalization of the results obtained by Dong (2010) and Chiba et al. (2010), respectively. In order to show the main theorem, we further give other related results concerning the degree conditions for the existence of k vertex-disjoint cycles in which each cycle contains a vertex in a specified vertex subset.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 4, April 2017, Pages 678-690
Journal: Discrete Mathematics - Volume 340, Issue 4, April 2017, Pages 678-690
نویسندگان
Shuya Chiba, Tomoki Yamashita,