The number of spanning trees of a complete multipartite graph

被引：0
作者：
Lewis, RP [1 ]
机构：
[1] Univ Sussex, Sch Math Sci, Brighton BN1 9QH, E Sussex, England
来源：
DISCRETE MATHEMATICS | 1999年 / 197卷 / 1-3期
关键词：
complete multipartite graph; bijection; asymptotic probability; expected degree;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We calculate the number of spanning trees of a complete multipartite graph, using a 'Prufer sequence' argument, and we use this approach to determine the distribution of the vertices of given degree among all the spanning trees. (C) 1999 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：537 / 541
页数：5
相关论文
共 50 条
[31]   Competitively orientable complete multipartite graphs [J].
Choi, Myungho ;
Kwak, Minki ;
Kim, Suh-Ryung .
DISCRETE MATHEMATICS, 2022, 345 (09)
[32]   Distinguishing partitions of complete multipartite graphs [J].
Goff, Michael .
ARS MATHEMATICA CONTEMPORANEA, 2016, 10 (01) :45-66
[33]   ON THE CRITICAL IDEALS OF COMPLETE MULTIPARTITE GRAPHS [J].
Gao, Yibo .
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2020, 36 :94-105
[34]   Random Walks on Complete Multipartite Graphs [J].
Chang, Xiao ;
Xu, Hao .
PURE AND APPLIED MATHEMATICS QUARTERLY, 2015, 11 (03) :393-402
[35]   On Crossing Numbers of Complete Tripartite and Balanced Complete Multipartite Graphs [J].
Gethner, Ellen ;
Hogben, Leslie ;
Lidicky, Bernard ;
Pfender, Florian ;
Ruiz, Amanda ;
Young, Michael .
JOURNAL OF GRAPH THEORY, 2017, 84 (04) :552-565
[36]   Generalized competitively orientable complete multipartite graphs [J].
Choi, Myungho .
DISCRETE APPLIED MATHEMATICS, 2025, 371 :65-72
[37]   Equitable coloring of Kronecker products of complete multipartite graphs and complete graphs [J].
Yan, Zhidan ;
Wang, Wei .
DISCRETE APPLIED MATHEMATICS, 2014, 162 :328-333
[38]   Connectivity of Kronecker products with complete multipartite graphs [J].
Wang, Wei ;
Yan, Zhidan .
DISCRETE APPLIED MATHEMATICS, 2013, 161 (10-11) :1655-1659
[39]   Critical groups for complete multipartite graphs and Cartesian products of complete graphs [J].
Jacobson, B ;
Niedermaier, A ;
Reiner, V .
JOURNAL OF GRAPH THEORY, 2003, 44 (03) :231-250
[40]   The IC-indices of Complete Multipartite Graphs [J].
Shiue, Chin-Lin ;
Lu, Hui-Chuan ;
Kuo, Jun-yi .
TAIWANESE JOURNAL OF MATHEMATICS, 2017, 21 (06) :1213-1231
12345