王娜, 蔡俊亮. 含有k个圈的标号图计数的两个结论[J]. 内江师范学院学报, 2017, (2): 64-67. DOI: 10.13603/j.cnki.51-1621/z.2017.02.010
    引用本文: 王娜, 蔡俊亮. 含有k个圈的标号图计数的两个结论[J]. 内江师范学院学报, 2017, (2): 64-67. DOI: 10.13603/j.cnki.51-1621/z.2017.02.010
    WANG Na, CAI Junliang. Two Conclusions Concerning the Counting of Labeled Graphs Containing k Circles[J]. Journal of Neijiang Normal University, 2017, (2): 64-67. DOI: 10.13603/j.cnki.51-1621/z.2017.02.010
    Citation: WANG Na, CAI Junliang. Two Conclusions Concerning the Counting of Labeled Graphs Containing k Circles[J]. Journal of Neijiang Normal University, 2017, (2): 64-67. DOI: 10.13603/j.cnki.51-1621/z.2017.02.010

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

    Two Conclusions Concerning the Counting of Labeled Graphs Containing k Circles

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

       

      Abstract: A status quo review is made of the counting problem of labeled connected graphs containing k circles. 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-1 circles of its k circles and the counting problem of labeled connected graph containing only one common point with G0 and S0, and the corresponding counting formula is given.

       

    /

    返回文章
    返回