节点文献
几类图的匹配等价图类
The Matching Equivalent Classes of Some Graphs
【摘要】 两个图G和H的匹配多项式相等,则称它们匹配等价.用[G]表示图G的所有不同构的匹配等价图的集合.刻画了匹配次大根小于1的图及这些图的补图的匹配等价图类.
【Abstract】 Two graphs G and H are said to be matching equivalent if their possess the same matching polynomials.[G]denote the matching equivalent classes determined by G.In this paper,the matching equivalent classes of some graphs with second root less than 1 and its complement is characterized.
- 【文献出处】 数学的实践与认识 ,Mathematics in Practice and Theory , 编辑部邮箱 ,2011年17期
- 【分类号】O157.5
- 【被引频次】2
- 【下载频次】70