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 条

[21] A Sharp Upper Bound for the Number of Spanning Trees of a Graph
Kinkar Ch. Das
Graphs and Combinatorics, 2007, 23 : 625 - 632
[22] SHARP UPPER BOUNDS FOR THE NUMBER OF SPANNING TREES OF A GRAPH
Feng, Lihua
Yu, Guihai
Jiang, Zhengtao
Ren, Lingzhi
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2008, 2 (02) : 255 - 259
[23] FINDING THE GRAPH WITH THE MAXIMUM NUMBER OF SPANNING-TREES
MOUSTAKIDES, G
BEDROSIAN, SD
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 1980, 310 (06): : 343 - 348
[24] Properties on the average number of spanning trees in connected spanning subgraphs for an undirected graph
Cheng, P
Masuyama, S
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2003, E86A (05) : 1027 - 1033
[25] The number of spanning trees in an (r, s)-semiregular graph and its line graph
Bibak, Khodakhast
INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2013, 113 (08) : 1209 - 1212
[26] The number of spanning trees in Kn-complement of a bipartite graph
Gong, Helin
Gong, Yu
Ge, Jun
JOURNAL OF ALGEBRAIC COMBINATORICS, 2024, 60 (02) : 541 - 554
[27] The number of spanning trees in a k5 chain graph
Kosar, Zunaira
Zaman, Shahid
Ali, Wajid
Ullah, Asad
PHYSICA SCRIPTA, 2023, 98 (12)
[28] Spanning trees with minimum number of leaves in the square graph of a tree
Wu, Qiuxin
JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2016, 16 (01) : 21 - 27
[29] THE NUMBER OF SPANNING TREES OF THE BIPARTITE COMPLEMENT OF A SEMIREGULAR BIPARTITE GRAPH
Gong, Helin
Yao, Jutian
Zhang, Hailiang
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2024, 40 : 739 - 746
[30] The number and degree distribution of spanning trees in the Tower of Hanoi graph
Zhang, Zhongzhi
Wu, Shunqi
Li, Mingyun
Comellas, Francesc
THEORETICAL COMPUTER SCIENCE, 2016, 609 : 443 - 455

← 1 2 3 4 5 →