首页 | 本学科首页   官方微博 | 高级检索  
     

几类图的支撑树的计数公式
引用本文:许进. 几类图的支撑树的计数公式[J]. 西北大学学报(自然科学版), 1989, 19(4): 23-31
作者姓名:许进
作者单位:陕西师范大学
摘    要:本文主要给出了两类图的支撑树的计数公式,这两类图的支撑树的计数公式,几乎把目前所获得的特殊图的计数公式都作为它们的特例。另外附带地给出了几类图的支撑树的简便计数方法。

关 键 词:伪图  支撑树  计数

The Enumeration Formulars about the Spanning-tree of Several Types of Graphs
Xu Jin. The Enumeration Formulars about the Spanning-tree of Several Types of Graphs[J]. Journal of Northwest University(Natural Science Edition), 1989, 19(4): 23-31
Authors:Xu Jin
Affiliation: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.
Keywords:Pseudograph  Spanning-tree  Enumeration
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号