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 条
  • [41] Approximation algorithms for maximum weighted internal spanning trees in regular graphs and subdivisions of graphs
    Hakim, Sheikh Azizul
    Nishat, Rahnuma Islam
    Rahman, Md Saidur
    COMPUTER JOURNAL, 2024, 67 (10): : 2898 - 2905
  • [42] Factorizations of and by powers of complete graphs
    Bryant, DE
    El-Zanati, SI
    Eynden, CV
    DISCRETE MATHEMATICS, 2002, 243 (1-3) : 201 - 205
  • [43] Factorizations of complete graphs into tadpoles
    Kubesa, Michael
    Raiman, Tom
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 924 - 934
  • [44] MAXIMUM MATCHINGS IN BIPARTITE GRAPHS VIA STRONG SPANNING-TREES
    BALINSKI, ML
    GONZALEZ, J
    NETWORKS, 1991, 21 (02) : 165 - 179
  • [45] Amalgamations of factorizations of complete graphs
    Johnson, Matthew
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (04) : 597 - 611
  • [46] Factorizations of Complete Graphs into Trees with at most Four Non-Leave Vertices
    Froncek, Dalibor
    Kovar, Petr
    Kubesa, Michael
    GRAPHS AND COMBINATORICS, 2011, 27 (05) : 621 - 646
  • [47] Factorizations of complete graphs into brooms
    Kovar, Petr
    Kubesa, Michael
    Meszka, Mariusz
    DISCRETE MATHEMATICS, 2012, 312 (06) : 1084 - 1093
  • [48] Cube factorizations of complete graphs
    Adams, P
    Bryant, D
    Maenhaut, B
    JOURNAL OF COMBINATORIAL DESIGNS, 2004, 12 (05) : 381 - 388
  • [49] Factorizations of Complete Graphs into Trees with at most Four Non-Leave Vertices
    Dalibor Fronček
    Petr Kovář
    Michael Kubesa
    Graphs and Combinatorics, 2011, 27 : 621 - 646
  • [50] THERE ARE PLANAR GRAPHS ALMOST AS GOOD AS THE COMPLETE GRAPHS AND AS SHORT AS MINIMUM SPANNING-TREES
    LEVCOPOULOS, C
    LINGAS, A
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 401 : 9 - 13