点圈并图的匹配等价图数
The Number of Matching Equivalent for the Union Graph of Points and Cycles
-
摘要: 若两个图 G 和 H 的匹配多项式相等,则称图 G 和 H 匹配等价。用δ(G)表示图 G 的所有不同构的匹配等价图的个数。计算了δ(sK 1∪ t1 C6∪ t2 C15)。Abstract: For two graphs G and H ,if G and H have the same matching polynomial ,then G and H is said to be matching equivalent .We denote by δ(G) the number of the matching equivalent graphs of G .In this paper ,we give δ(sK 1 ∪ t1 C6 ∪ t2 C15 ) .
-
Key words:
- graph;matching polynomial;matching equivalence /
-
-
计量
- 文章访问数: 676
- HTML全文浏览数: 452
- PDF下载数: 96
- 施引文献: 0