فرض کنید g=(v,e) یک گراف ساده و |v|=p و |e|=q است. این گراف را با (p,q -گراف نشان می دهیم. منظور از یک جورسازی (تطابق) زیرمجموعه ی m از e می باشد به طوری که هر دو عضو از m در g غیر مجاور باشند. شاخص هوسویای گراف g به صورت زیر تعریف می شود:
z(g)=?_(k=0)^?n/2???m(g,k),?
m(g,k) تعداد جورسازی های g با اندازه ی k است.
هم چنین چندجمله ای هوس...