Factorizations of Complete Graphs into Spanning Trees with All Possible Maximum Degrees

被引:0
|
作者
Kovar, Petr [1 ]
Kubesa, Michael [1 ]
机构
[1] Tech Univ Ostrava, Dept Appl Math, Ostrava 70833, Czech Republic
来源
COMBINATORIAL ALGORITHMS | 2009年 / 5874卷
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Froncek and Kovafova provided in [2] and [3] spanning trees of order 2n that factorize K(2n) for every It >= 2 and for every feasible diameter d, 3 <= d <= 2n - 1. We extend their work and give a spanning tree on 2n, vertices with a maximum degree Delta that factorize K(2n) for every n >= 2 and for every feasible 2 <= Delta <= n. We give a construction for both symmetric and non-symmetric spanning trees.
引用
收藏
页码:334 / 344
页数:11
相关论文
共 50 条