| 几类图的匹配等价图类 |
| |
| 引用本文： | 魏岭.几类图的匹配等价图类[J].数学的实践与认识,2011,41(17). |
| |
| 作者姓名： | 魏岭 |
| |
| 作者单位： | 青海大学成教学院,青海西宁,810001 |
| |
| 摘 要： | 两个图G和H的匹配多项式相等,则称它们匹配等价.用G]表示图G的所有不同构的匹配等价图的集合.刻画了匹配次大根小于1的图及这些图的补图的匹配等价图类.
|
| 关 键 词： | 图 匹配多项式 匹配等价 |
The Matching Equivalent Classes of Some Graphs |
| |
| WEI Ling.The Matching Equivalent Classes of Some Graphs[J].Mathematics in Practice and Theory,2011,41(17). |
| |
| Authors: | WEI Ling |
| |
| Institution: | WEI Ling (Adult Education College,Qinghai University,Xining 810001,China) |
| |
| 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. |
| |
| Keywords: | Graph matching polynomial matching equivalence |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
