多六隅图完备匹配计数的一种新方法

多六隅图有着十分明显的理论化学背景 ,其完备匹配的计数是一个广泛研究的课题。本文通过定义一种特殊矩阵 ,从而给出了一类多六隅图完备匹配计数的显式表达式。

关于图的定向的一个定

D表示由图Γ经定向而得到的有向图。在一般情况下D与Γ的自同构群不相同。本文讨论了在什么条件下D与Γ有相同的自同构群 。