Approximating degree-bounded minimum spanning trees of directed acyclic graphs

被引：0
|
作者：
Li, Hengwu [1 ]
Liu, Zhendong [2 ]
Han, Huijian [1 ]
机构：
[1] Department of Computer Science and Technology, Shandong Economic University, Jinan 250014, China
[2] Department of Computer Science and Technology, Shandong Architecture University, Jinan 250101, China
来源：
Journal of Computational Information Systems | 2010年 / 6卷 / 07期
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Approximation algorithms
引用
收藏
页码：2399 / 2406
相关论文
共 50 条
  • [21] Universality for bounded degree spanning trees in randomly perturbed graphs
    Boettcher, Julia
    Han, Jie
    Kohayakawa, Yoshiharu
    Montgomery, Richard
    Parczyk, Olaf
    Person, Yury
    RANDOM STRUCTURES & ALGORITHMS, 2019, 55 (04) : 854 - 864
  • [22] BOUNDED-DEGREE SPANNING TREES IN RANDOMLY PERTURBED GRAPHS
    Krivelevich, Michael
    Kwan, Matthew
    Sudakov, Benny
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2017, 31 (01) : 155 - 171
  • [23] A note on graphs containing spanning trees with bounded leaf degree
    Lv, Xiaoyun
    Li, Jianxi
    Xu, Shou-Jun
    FILOMAT, 2024, 38 (29) : 10345 - 10350
  • [24] SPANNING-TREES IN GRAPHS OF MINIMUM DEGREE 4 OR 5
    GRIGGS, JR
    WU, MS
    DISCRETE MATHEMATICS, 1992, 104 (02) : 167 - 183
  • [25] Spanning trees with many leaves in graphs with minimum degree three
    Bonsma, Paul S.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 22 (03) : 920 - 937
  • [26] Degree Bounded Spanning Trees
    Fujisawa, Jun
    Matsumura, Hajime
    Yamashita, Tomoki
    GRAPHS AND COMBINATORICS, 2010, 26 (05) : 695 - 720
  • [27] Degree Bounded Spanning Trees
    Jun Fujisawa
    Hajime Matsumura
    Tomoki Yamashita
    Graphs and Combinatorics, 2010, 26 : 695 - 720
  • [28] A local search heuristic for bounded-degree minimum spanning trees
    Zahrani, M. S.
    Loomes, M. J.
    Malcolm, J. A.
    Albrecht, A. A.
    ENGINEERING OPTIMIZATION, 2008, 40 (12) : 1115 - 1135
  • [29] Connectivity, toughness, spanning trees of bounded degree, and the spectrum of regular graphs
    Cioab, Sebastian M.
    Gu, Xiaofeng
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2016, 66 (03) : 913 - 924
  • [30] Connectivity, toughness, spanning trees of bounded degree, and the spectrum of regular graphs
    Sebastian M. Cioabă
    Xiaofeng Gu
    Czechoslovak Mathematical Journal, 2016, 66 : 913 - 924
12345