فرض کنید G یک گراف و A(G) ماتریس مجاورت آن است. فرض کنید چندجمله ای مشخصه گراف G به صورت χ (G, Λ )=Λ ^N+∑ _(i-1)^n▒ 〖 a_i Λ 〖 _^(N-1)〗 〗 است. چندجمله ای جورسازی گراف G به صورت زیر تعریف می شود: M(G, X)=∑ ▒ 〖 〖 _k〗 ≥ 0 (-1)^k m(G, k) x^n-2k〗 که در آن m(G, k) تعداد k-جورسازی های گراف G است. در این مقاله رابطه میان 2k-امین ضریب چندجمله ای مشخصه، ، و k-امین ضریب چندجمله ای جورسازی، (-1)k m(G, k( ، در یک گراف منظم را مشخص می نماییم و سپس با استفاده از این روابط، تعداد 5 و 6-جورسازی ها را در گراف های فولرن به دست می آوریم.
متن کامل این مقاله به زبان انگلیسی می باشد. لطفا برای مشاهده متن کامل مقاله به بخش انگلیسی مراجعه فرمایید.لطفا برای مشاهده متن کامل این مقاله اینجا را کلیک کنید.