کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949924 1440206 2016 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices
ترجمه فارسی عنوان
ناپایداری یک گراف از نظر ابعاد فضای چرخه و تعداد رأس های آویز
کلمات کلیدی
احضار نمودار ابعاد فضای چرخه، رشته آویز،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

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
نویسندگان
, , ,