摘要
本文主要给出了两类图的支撑树的计数公式,这两类图的支撑树的计数公式,几乎把目前所获得的特殊图的计数公式都作为它们的特例。另外附带地给出了几类图的支撑树的简便计数方法。
The enumeration formulars of two types of graphs are mainly given in this paper, the enumeration formulars of spanning-tree of the two types of graphs include almost all enumeration formulars of particular graphs obtained in the past as their special situations. The simple enumeration methods about the spanning-tree of several types of graphs are obtained.
出处
《西北大学学报（自然科学版）》
CAS
CSCD
1989年第4期23-31,共9页
Journal of Northwest University（Natural Science Edition）
关键词
伪图
支撑树
计数
Pseudograph
Spanning-tree
Enumeration
