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 条
  • [41] Spanning Trees with a Bounded Number of Branch Vertices in a Claw-Free Graph
    Matsuda, Haruhide
    Ozeki, Kenta
    Yamashita, Tomoki
    GRAPHS AND COMBINATORICS, 2014, 30 (02) : 429 - 437
  • [42] Estrada and L-Estrada Indices of a Graph and Their Relationship with the Number of Spanning Trees
    Arabzadeh, Mahsa
    Fath-Tabar, Gholam Hossein
    Rasoli, Hamid
    Tehranian, Abolfazl
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 90 (03) : 787 - 798
  • [43] Edge-disjoint spanning trees and the number of maximum state circles of a graph
    Ma, Xiaoli
    Wu, Baoyindureng
    Jin, Xian'an
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 35 (04) : 997 - 1008
  • [44] NUMBER OF SPANNING TREES IN A WHEEL
    MYERS, BR
    IEEE TRANSACTIONS ON CIRCUIT THEORY, 1971, CT18 (02): : 280 - &
  • [45] On the Number of Spanning Trees of Graphs
    Bozkurt, S. Burcu
    Bozkurt, Durmus
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [46] NUMBER OF SPANNING TREES ON A LATTICE
    WU, FY
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1977, 10 (06): : L113 - L115
  • [47] The number of spanning forests of a graph
    Teranishi, Y
    DISCRETE MATHEMATICS, 2005, 290 (2-3) : 259 - 267
  • [48] Spanning trees and recurrent configurations of a graph
    Wu, Xiaoxia
    Zhang, Lianzhu
    Chen, Haiyan
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 314 : 25 - 30
  • [49] HOMOLOGY THEORY FOR SPANNING TREES OF A GRAPH
    LOVASZ, L
    ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1977, 30 (3-4): : 241 - 251
  • [50] Equitable partitions into spanning trees in a graph
    Fekete, Zsolt
    Szabo, Jacint
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
12345