I形图的并的匹配等价图数  

Number of graphs of matching equivalent to union graphs of I shape

作　　者：杨陈[1] 马海成[1] 

机构地区：[1]青海民族大学数学系,西宁810007

出　　处：《计算机工程与应用》2015年第9期68-71,共4页Computer Engineering and Applications

基　　金：青海省自然科学基金(No.2011-Z-911)

摘　　要：两个图G和H的匹配多项式相等,则称它们匹配等价。用δ(G)表示图G的所有不同构的匹配等价图的个数。In(n≥6)表示由路Pn-4的两个端点分别粘接一个P3的2度点后得到的图。计算了一些I形图并图的匹配等价图的个数,即δ(∪i∈AIi),这里A是一些大于等于6的整数组成的可重集。Two graphs G and H are said to be matching equivalent if they possess the same matching polynomials.δ（G） denotes the number of graphs which are matching equivalent to graph G. This paper lets Pn-2 be a path with vertices sequence x1,x2,,xn？2. In（n≥6） denotes the tree obtained from Pn？2 by adding pendant edges at vertices x2 and xn3 , respectively. It computes the number of graphs of matching equivalent to the union graphs of I shape. Namely, δ（Ui∈A Ii） A is a repeated set of integers of great than or equal 6

关 键 词：I形图 匹配多项式 匹配等价 

分 类 号：O157.5[理学—数学]