摘要
利用图的匹配多项式及其最大实数根的性质证明了树T(1,4,n)及其补图匹配唯一的充要条件是n≠4,7,13.
In this paper, we prove that for T（ 1,4, n）and its complement is matching uniqueness if and only if n ≠4,7,13by the property of Graph＇s matching polynomial and its maximum root.
出处
《海南大学学报（自然科学版）》
CAS
2008年第3期220-224,共5页
Natural Science Journal of Hainan University
基金
河池学院科研资助项目(2007A-NO05)
关键词
匹配多项式
匹配等价
匹配唯一
匹配最大根
matching polynomial
matching equivalence
matching uniqueness
maximum root of Graph＇ matching polynomial S
