A simple upper bound for the number of spanning trees of regular graphs

被引：0
|
作者：
机构：
来源：
Discrete Math Appl | 2008年 / 4卷 / 363-366期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [31] THE NUMBER OF SPANNING-TREES OF THE REGULAR NETWORKS
    YANG, CS
    WANG, JF
    LEE, JY
    BOESCH, FT
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1988, 23 (3-4) : 185 - 200
  • [32] Minimal graphs with a prescribed number of spanning trees
    Stong, Richard
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2022, 82 : 182 - 196
  • [33] The asymptotic number of spanning trees in circulant graphs
    Golin, Mordecai J.
    Yong, Xuerong
    Zhang, Yuanping
    DISCRETE MATHEMATICS, 2010, 310 (04) : 792 - 803
  • [34] Number of Spanning Trees in the Sequence of Some Graphs
    Liu, Jia-Bao
    Daoud, S. N.
    COMPLEXITY, 2019, 2019
  • [35] On the number of spanning trees in graphs with multiple edges
    Sahbani, Hajar
    El Marraki, Mohamed
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 55 (1-2) : 245 - 255
  • [36] On the number of spanning trees of Knm ± G graphs
    Nikolopoulos, Stavros D.
    Papadopoulos, Charis
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2006, 8 (01): : 235 - 248
  • [37] On Family of Graphs with Minimum Number of Spanning Trees
    Zbigniew R. Bogdanowicz
    Graphs and Combinatorics, 2013, 29 : 1647 - 1652
  • [38] THE NUMBER OF SPANNING TREES IN SOME CLASSES OF GRAPHS
    Haghighi, M. H. Shirdareh
    Bibak, Kh.
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2012, 42 (04) : 1183 - 1195
  • [39] GRAPHS WITH AN EXTREMAL NUMBER OF SPANNING-TREES
    KELMANS, AK
    JOURNAL OF GRAPH THEORY, 1980, 4 (01) : 119 - 122
  • [40] ON THE NUMBER OF SPANNING-TREES OF CIRCULANT GRAPHS
    WANG, JF
    YANG, CS
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1984, 16 (3-4) : 229 - 241
12345