On numbers of vertices of maximum degree in the spanning trees of a graph

被引:0
|
作者
Fac. of Appl. Phys. and Mathematics, Gdańsk Technical University, Narutowicza 11/12, 80-952 Gdańsk, Poland [1 ]
不详 [2 ]
机构
来源
Discrete Math | / 1-3卷 / 247-258期
关键词
D O I
暂无
中图分类号
学科分类号
摘要
For a connected graph G, let script T sign(G) be the set of all spanning trees of G and let nΔ(G) be the number of vertices of maximum degree in G. In this paper we show that if G is a cactus or a connected graph with p vertices and p+1 edges, then the set {nΔ(T) : T is a member of the set of script T sign(G)} has at most one gap, that is, it is a set of consecutive integers or it is the union of two sets each of which consists of consecutive integers.
引用
收藏
相关论文
共 50 条