کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949924 | 1440206 | 2016 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices
ترجمه فارسی عنوان
ناپایداری یک گراف از نظر ابعاد فضای چرخه و تعداد رأس های آویز
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
احضار نمودار ابعاد فضای چرخه، رشته آویز،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let G be a undirected graph without loops and multiple edges. By η(G),θ(G) and p(G) we respectively denote the nullity, the dimension of cycle space, and the number of pendant vertices of G. If each component of G contains at least two vertices, then it is proved that η(G)â¤2θ(G)+p(G), the equality is attained if and only if every component of G is a cycle with size a multiple of 4.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 215, 31 December 2016, Pages 171-176
Journal: Discrete Applied Mathematics - Volume 215, 31 December 2016, Pages 171-176
نویسندگان
Xiaobin Ma, Dein Wong, Fenglei Tian,