On the values of independence and domination polynomials at specific points
عنوان مقاله: On the values of independence and domination polynomials at specific points
شناسه ملی مقاله: JR_COMB-1-2_005
منتشر شده در در سال 1391
شناسه ملی مقاله: JR_COMB-1-2_005
منتشر شده در در سال 1391
مشخصات نویسندگان مقاله:
Saeid Alikhani - Yazd University
Mohammad Reyhani - Islamic Azad University
خلاصه مقاله:
Saeid Alikhani - Yazd University
Mohammad Reyhani - Islamic Azad University
Let G be a simple graph of order n. We consider the independence polynomial and the domination polynomial of a graph G. The value of a graph polynomial at a specific point can give sometimes a very surprising information about the structure of the graph. In this paper we investigate independence and domination polynomial at -۱ and ۱.
کلمات کلیدی: Independence polynomial, Domination polynomial, Value
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1319363/