کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4950798 | 1441033 | 2018 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An implicit degree sum condition for cycles through specified vertices
ترجمه فارسی عنوان
یک معادله درجه ضمنی برای چرخه ها از طریق رأس مشخص
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
درجه ضمانت، مجموعه مستقل، قابل تعویض، مشکلات ترکیبی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In 1989, Zhu, Li and Deng introduced the concept of implicit degree. For a subset S of V(G), let iÎ2(S) denote the maximum value of the implicit degree sum of two vertices in S. In this paper, we prove that: Let G be a 2-connected graph on n vertices and X be a subset of V(G). If iÎ2(S)â¥n for each independent set S of order κ(X)+1 in G[X], then G has a cycle containing all vertices of X. This result generalize one result of Yamashita (2008) [14].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 129, January 2018, Pages 40-43
Journal: Information Processing Letters - Volume 129, January 2018, Pages 40-43
نویسندگان
Xing Huang,