一类Caterpillars图的匹配刻画.pdfVIP

2010年8月 纯粹数学与应用数学 Aug．2010 第26卷 第4期 PureandAppliedMathematics V_01．26No．4 一 类 Caterpillars图的匹配刻画 申世 昌 (青海民族大学数学与统计学院，青海 西宁 810007) 摘要：利用匹配多项式的性质以及 匹配根的信息研究了图的匹配刻画问题，给 出了一 类Caterpillars图F(2，m，3)及补图匹配刻画的充分必要条件是m≠2，5，8． 关键词：Caterpillars图；匹配多项式；匹配刻画 中图分类号：O157．5 文献标iq,~-A 文章编号：1008—5513(2010)0 0541—05 1 引言 本文均考虑简单无向图，未定义的术语和符号均参见文献 1【】．设G是一个图，则图的匹配 多项式定义为 1【】 (G，)：∑(一1) 一打，