A note on spanning trees and totally cyclic orientations of 3-connected graphs
A note on spanning trees and totally cyclic orientations of 3-connected graphs
复制标题
关于三连通图的生成树和全循环方向的注释
DOI：
10.4310/joc.2013.v4.n1.a5
复制
发表时间：
2013
影响因子：
0.3
通讯作者：
林峰根
中科院分区：
文献类型：
--
作者：
林峰根
Merino 和 Welsh 猜想，对于无环的 2 边连通图 G，G 的生成树数量始终小于或等于 G 的非循环方向数或 G 的全循环方向数。在本文中，我们证明 Merino-Welsh 猜想对于最小度至少为 4、平均度至少为 7.02 的 3 连通简单图成立。
Merino and Welsh conjectured that for a 2-edge connected graph G with no loops, the number of spanning trees of G is always less than or equal to either the number of acyclic orientations of G, or the number of totally cyclic orientations of G. In this paper, we prove that the Merino-Welsh conjecture holds for a 3-connected simple graph of minimum degree at least 4 and average degree at least 7.02.
登录
查看更多内容
影响因子：
0.5
作者：
C. Merino;Toni N. Welsh
通讯作者：
C. Merino;Toni N. Welsh
DOI：
10.1007/bfb0060102
发表时间：
1969
期刊：
--
影响因子：
--
作者：
D. Barnette
通讯作者：
D. Barnette
DOI：
10.1017/s0963548300000195
发表时间：
1992-06
期刊：
Combinatorics, Probability and Computing
影响因子：
--
作者：
D. Vertigan;D. Welsh
通讯作者：
D. Vertigan;D. Welsh
DOI：
10.4310/joc.2010.v1.n2.a1
发表时间：
2010
期刊：
The Journal of Combinatorics
影响因子：
--
作者：
C. Thomassen
通讯作者：
C. Thomassen
DOI：
10.1002/rsa.3240060214
发表时间：
1995-03
期刊：
Random Struct. Algorithms
影响因子：
--
作者：
A. Kostochka
通讯作者：
A. Kostochka