摘要
本文研究了图的匹配唯一性,给出了T(1,2,n)∪(s∪i=0CP i)及补图匹配唯一的充要条件.
In this paper, we have discussed the matching uniqueness of graphs, and proved that T(1,2,n)∪(S∪i=0CPi) are matchingunique if and only if n ≠ l ,2 ,5 ,9 or n=3,p≠3,15 or n=4,{3,5} and {5,9} {pi} i=0,1,…s}.
出处
《青海师专学报》
2005年第6期6-8,共3页
Journal of Qinghai Junior Teachers' College
基金
教育部自然科学重点研究项目(05169)
关键词
图
匹配多项式
匹配唯一性
Graph
Matching polynomials
Matching uniqueness