The number of spanning trees of a graph

被引：14
|
作者：
Li, Jianxi [1 ]
Shiu, Wai Chee [1 ]
Chang, An [2 ]
机构：
[1] Hong Kong Baptist Univ, Dept Math, Kowloon Tong, Hong Kong, Peoples R China
[2] Fuzhou Univ, Software Coll, Ctr Discrete Math, Fuzhou 350002, Fujian, Peoples R China
来源：
APPLIED MATHEMATICS LETTERS | 2010年 / 23卷 / 03期
基金：
美国国家科学基金会;
关键词：
Spanning trees; Graph; Bound; ALGEBRAIC CONNECTIVITY;
D O I：
10.1016/j.aml.2009.10.006
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we present some sharp upper bounds for the number of spanning trees of a connected graph in terms of its structural parameters such as the number of vertices, the number of edges, maximum vertex degree, minimum vertex degree, connectivity and chromatic number. (C) 2009 Elsevier Ltd. All rights reserved.
引用
收藏
页码：286 / 290
页数：5
相关论文
共 50 条
  • [1] The number of spanning trees of a graph
    Kinkar C Das
    Ahmet S Cevik
    Ismail N Cangul
    Journal of Inequalities and Applications, 2013
  • [2] The number of spanning trees of a graph
    Das, Kinkar C.
    Cevik, Ahmet S.
    Cangul, Ismail N.
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2013,
  • [3] The number of spanning trees of the Bruhat graph
    Ehrenborg, Richard
    ADVANCES IN APPLIED MATHEMATICS, 2021, 125
  • [4] NUMBER OF SPANNING TREES IN A MOLECULAR GRAPH
    MALLION, RB
    CHEMICAL PHYSICS LETTERS, 1975, 36 (02) : 170 - 174
  • [5] The number of spanning trees of a graph with given matching number
    Feng, Lihua
    Xu, Kexiang
    Das, Kinkar Ch.
    Ilic, Aleksandar
    Yu, Guihai
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (06) : 837 - 843
  • [6] Ancestor Approach to Number of Spanning Trees of Wheel Graph Wn in Terms of Number of Spanning Trees of Fan Graph Fn
    Biswal, Purna Chandra
    ADVANCED SCIENCE LETTERS, 2016, 22 (02) : 567 - 569
  • [7] Maximizing the Number of Spanning Trees in a Connected Graph
    Li, Huan
    Patterson, Stacy
    Yi, Yuhao
    Zhang, Zhongzhi
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (02) : 1248 - 1260
  • [8] NUMBER OF SPANNING TREES OF ITERATED TRIANGULATION OF A GRAPH
    El-Safty, F.
    Aboutahoun, A. W.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2025, 42 (01): : 1 - 16
  • [9] Number of Spanning Trees in Corona product Graph
    Yakoubi, Fouad
    El Marraki, Mohamed
    PROCEEDINGS OF 2015 THIRD IEEE WORLD CONFERENCE ON COMPLEX SYSTEMS (WCCS), 2015,
  • [10] MINIMAL GRAPH WITH A GIVEN NUMBER OF SPANNING TREES
    SEDLACEK, J
    CANADIAN MATHEMATICAL BULLETIN, 1970, 13 (04): : 515 - &
12345