含有k个圈的标号图计数的两个结论

Two Conclusions Concerning the Counting of Labeled Graphs Containing k Circles

首先综述了含有k个圈的标号连通图计数问题的研究现状,接着介绍了几种特殊图的标号计数公式,最后着重研究了含有一个圈与互无公共点的k-1个圈都有一个公共点的k个圈的标号连通图与含有由G0与S0只有一个公共点的连通图的标号计数问题,并给出相应的计数公式.

A status quo review is made of the counting problem of labeled connected graphs containing kcircles.Then a few formulas are introduced for the counting of several special labeled graphs.And finally,still greater effort is focused on the research of the counting problem of the labeled connected graph containing one circle and sharing one common point with k-1circles of its kcircles and the counting problem of labeled connected graph containing only one common point with G0 and S0,and the corresponding counting formula is given.