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 条
  • [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
    Li, Jianxi
    Shiu, Wai Chee
    Chang, An
    APPLIED MATHEMATICS LETTERS, 2010, 23 (03) : 286 - 290
  • [3] The number of spanning trees of a graph
    Das, Kinkar C.
    Cevik, Ahmet S.
    Cangul, Ismail N.
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2013,
  • [4] Counting spanning trees in almost complete multipartite graphs
    Sujing Cheng
    Wuxian Chen
    Weigen Yan
    Journal of Algebraic Combinatorics, 2022, 56 : 773 - 783
  • [5] On the number of spanning trees of a multi-complete/star related graph
    Chung, KL
    Yan, WM
    INFORMATION PROCESSING LETTERS, 2000, 76 (03) : 113 - 119
  • [6] Counting spanning trees in almost complete multipartite graphs
    Cheng, Sujing
    Chen, Wuxian
    Yan, Weigen
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2022, 56 (03) : 773 - 783
  • [7] THE INTERVAL NUMBER OF A COMPLETE MULTIPARTITE GRAPH
    HOPKINS, LB
    TROTTER, WT
    WEST, DB
    DISCRETE APPLIED MATHEMATICS, 1984, 8 (02) : 163 - 187
  • [8] Spanning trees of descendants of a complete graph
    Asaner, Derya
    Hajra, Sayonita Ghosh
    Siddique, Maryam
    INVOLVE, A JOURNAL OF MATHEMATICS, 2022, 15 (03): : 475 - 488
  • [9] The number of spanning trees of the Bruhat graph
    Ehrenborg, Richard
    ADVANCES IN APPLIED MATHEMATICS, 2021, 125
  • [10] NUMBER OF SPANNING TREES IN A MOLECULAR GRAPH
    MALLION, RB
    CHEMICAL PHYSICS LETTERS, 1975, 36 (02) : 170 - 174
12345