کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4950798 1441033 2018 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An implicit degree sum condition for cycles through specified vertices
ترجمه فارسی عنوان
یک معادله درجه ضمنی برای چرخه ها از طریق رأس مشخص
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
نویسندگان
,