On the number of spanning trees of some irregular line graphs
On the number of spanning trees of some irregular line graphs
复制标题
关于一些不规则线图的生成树数
DOI：
10.1016/j.jcta.2013.06.005
复制
发表时间：
2013-09
期刊：
影响因子：
--
通讯作者：
Weigen Yan
中科院分区：
文献类型：
--
作者：
Weigen Yan
设G是一个n点m边的图，Δ和δ是G的最大度和最小度，G‘是在G的每个顶点v上附加Δ−d G(V)支边得到的图.众所周知，如果G是正则的(即Δ=δ，G=G’)，则记为L(G)的线图有2 m−n+1Δm−n−1 t(G)生成树，其中t(G)是G的生成树数.本文证明了如果G是不规则的(即，G=G‘).Δ≠δ)，则t(L(G‘))=2m−n+1Δm+S−n−1 t(G)，其中S是G’中的一次顶点数。
Let G be a graph with n vertices and m edges and Δ and δ the maximum degree and minimum degree of G. Suppose G′ is the graph obtained from G by attaching Δ− d G (v) pendent edges to each vertex v of G. It is well known that if G is regular (ie, Δ= δ, G= G′), then the line graph of G, denoted by L (G), has 2 m− n+ 1 Δ m− n− 1 t (G) spanning trees, where t (G) is the number of spanning trees of G. In this paper, we prove that if G is irregular (ie, Δ≠ δ), then t (L (G′))= 2 m− n+ 1 Δ m+ s− n− 1 t (G), where s is the number of vertices of degree one in G′.
登录
查看更多内容
DOI：
10.1057/jors.1977.45
发表时间：
1978-03
期刊：
--
影响因子：
--
作者：
E. Lloyd;J. Bondy;U. Murty
通讯作者：
E. Lloyd;J. Bondy;U. Murty
影响因子：
1.1
作者：
Yan, Weigen;Zhang, Fuji
通讯作者：
Zhang, Fuji
影响因子：
1.3
作者：
Fuji Zhang;Yi-Chiuan Chen;Zhibo Chen
通讯作者：
Fuji Zhang;Yi-Chiuan Chen;Zhibo Chen
影响因子：
1.1
作者：
Zhang, Fuji;Yan, Weigen
通讯作者：
Yan, Weigen
DOI：
10.1017/cbo9780511608704
发表时间：
1974
期刊：
--
影响因子：
--
作者：
N. Biggs
通讯作者：
N. Biggs