کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949673 | 1440198 | 2017 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Alliance polynomial of regular graphs
ترجمه فارسی عنوان
چندجملهای اتحاد از نمودارهای منظم
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودارهای منظم، نمودار مکعبی، اتحادهای دفاعی، چندجملهایهای اتحاد،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 225, 10 July 2017, Pages 22-32
نویسندگان
Walter Carballosa, José M. RodrÃguez, José M. Sigarreta, Yadira Torres-Nuñez,