کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777411 | 1632752 | 2017 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
One more remark on the adjoint polynomial
ترجمه فارسی عنوان
یک نظر دیگر در چند جمله ای متناظر
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The adjoint polynomial of G is h(G,x)=âk=1n(â1)nâkak(G)xk,where ak(G) denotes the number of ways one can cover all vertices of the graph G by exactly k disjoint cliques of G. In this paper we show the adjoint polynomial of a graph G is a simple transformation of the independence polynomial of another graph GÌ. This enables us to use the rich theory of independence polynomials to study the adjoint polynomials. In particular we give new proofs of several theorems of R. Liu and P. Csikvári.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 65, October 2017, Pages 253-258
Journal: European Journal of Combinatorics - Volume 65, October 2017, Pages 253-258
نویسندگان
Ferenc Bencs,