节点文献

几类图的匹配等价图类

The Matching Equivalent Classes of Some Graphs

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 魏岭

【Author】 WEI Ling (Adult Education College,Qinghai University,Xining 810001,China)

【机构】 青海大学成教学院

【摘要】 两个图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.

【关键词】 匹配多项式匹配等价
【Key words】 Graphmatching polynomialmatching equivalence
  • 【文献出处】 数学的实践与认识 ,Mathematics in Practice and Theory , 编辑部邮箱 ,2011年17期
  • 【分类号】O157.5
  • 【被引频次】2
  • 【下载频次】70
节点文献中: