摘要
利用匹配多项式根的性质研究了图的匹配刻画问题,给出了一类H-型图H(3,m,3)及其补图匹配刻画的充分必要条件是m≠4,12,并找到了一些特殊的匹配等价图.
Using the properties of the matching roots, This paper discussed the matching characterization of graphs and proved that H-shape graphs H（3, m, 3） and its complement are matching characterization if and only if m≠4,12. Some graphs with matching equivalent are found.
出处
《河南师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2012年第6期5-7,11,共4页
Journal of Henan Normal University(Natural Science Edition)
基金
青海省自然科学基金(2011-Z-911)
关键词
H-型图
匹配多项式
匹配刻画
H- shape graphs
matching polynomials
matching characterization
