数学杂志
數學雜誌
수학잡지
JOURNAL OF MATHEMATICS
2013年
6期
1000-1008
,共9页
图%匹配%匹配多项式%根
圖%匹配%匹配多項式%根
도%필배%필배다항식%근
graphs%matching%matching polynomial%roots
本文研究了图的匹配多项式最多带有两个正匹配根的图的刻画.利用一个图恰有两个正匹配根当且仅当它有2匹配,但没有3匹配的事实,通过计算图上的匹配数,得到了匹配多项式最多带有两个正匹配根的所有图.
本文研究瞭圖的匹配多項式最多帶有兩箇正匹配根的圖的刻畫.利用一箇圖恰有兩箇正匹配根噹且僅噹它有2匹配,但沒有3匹配的事實,通過計算圖上的匹配數,得到瞭匹配多項式最多帶有兩箇正匹配根的所有圖.
본문연구료도적필배다항식최다대유량개정필배근적도적각화.이용일개도흡유량개정필배근당차부당타유2필배,단몰유3필배적사실,통과계산도상적필배수,득도료필배다항식최다대유량개정필배근적소유도.
