کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949673 1440198 2017 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Alliance polynomial of regular graphs
ترجمه فارسی عنوان
چندجملهای اتحاد از نمودارهای منظم
کلمات کلیدی
نمودارهای منظم، نمودار مکعبی، اتحادهای دفاعی، چندجملهایهای اتحاد،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The alliance polynomial of a graph G with order n and maximum degree Δ is the polynomial A(G;x)=∑k=−ΔΔAk(G)xn+k, where Ak(G) is the number of exact defensive k-alliances in G. We obtain some properties of A(G;x) and its coefficients for regular graphs. In particular, we characterize the degree of regular graphs by the number of non-zero coefficients of their alliance polynomial. Besides, we prove that the family of alliance polynomials of Δ-regular graphs with small degree is a very special one, since it does not contain alliance polynomials of graphs which are not Δ-regular. By using this last result and direct computation we find that the alliance polynomial determines uniquely each cubic graph of order less than or equal to 10.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 225, 10 July 2017, Pages 22-32
نویسندگان
, , , ,