纯粹数学与应用数学
純粹數學與應用數學
순수수학여응용수학
PURE AND APPLIED MATHEMATICS
2008年
1期
107-110
,共4页
几乎等长%T形树%匹配多项式%匹配唯一性
幾乎等長%T形樹%匹配多項式%匹配唯一性
궤호등장%T형수%필배다항식%필배유일성
讨论简单无向图G的匹配唯一性,研究T形树T(m,n,s)匹配唯一的充分条件.利用匹配多项式根的信息,根据其定义以及图的度序列和匹配多项式的性质推导.若T形树T(m,n,s)是几乎等长的,则其是匹配唯一的.找到了T形树T(m,n,s)匹配唯一的一个充分条件,并得到了图的匹配多项式根的一些性质.
討論簡單無嚮圖G的匹配唯一性,研究T形樹T(m,n,s)匹配唯一的充分條件.利用匹配多項式根的信息,根據其定義以及圖的度序列和匹配多項式的性質推導.若T形樹T(m,n,s)是幾乎等長的,則其是匹配唯一的.找到瞭T形樹T(m,n,s)匹配唯一的一箇充分條件,併得到瞭圖的匹配多項式根的一些性質.
토론간단무향도G적필배유일성,연구T형수T(m,n,s)필배유일적충분조건.이용필배다항식근적신식,근거기정의이급도적도서렬화필배다항식적성질추도.약T형수T(m,n,s)시궤호등장적,칙기시필배유일적.조도료T형수T(m,n,s)필배유일적일개충분조건,병득도료도적필배다항식근적일사성질.
