节点文献

几类图的支撑树的计数公式

The Enumeration Formulars about the Spanning-tree of Several Types of Graphs

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

【作者】 许进;

【Author】 Xu Jin (Shaanxi Teachers University)

【机构】 陕西师范大学;

【摘要】 本文主要给出了两类图的支撑树的计数公式,这两类图的支撑树的计数公式,几乎把目前所获得的特殊图的计数公式都作为它们的特例。另外附带地给出了几类图的支撑树的简便计数方法。

【Abstract】 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.

【关键词】 伪图; 支撑树; 计数;
【Key words】 Pseudograph; Spanning-tree; Enumeration;
  • 【文献出处】 西北大学学报(自然科学版) ,Journal of Northwest University(Natural Science Edition) , 编辑部邮箱 ,1989年04期
  • 【下载频次】56
节点文献中: 

本文链接的文献网络图示:

本文的引文网络