ON OPTIMAL LINEAR ARRANGEMENTS OF TREES

被引：59
作者：
CHUNG, FRK
机构：
来源：
COMPUTERS & MATHEMATICS WITH APPLICATIONS | 1984年 / 10卷 / 01期
关键词：
D O I：
10.1016/0898-1221(84)90085-3
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：43 / 60
页数：18
相关论文
共 17 条
  • [1] OPTIMAL LINEAR ORDERING
    ADOLPHSON, D
    HU, TC
    [J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1973, 25 (03) : 403 - 423
  • [2] Berge C., 1979, GRAPHS HYPERGRAPHS
  • [3] CAHIT I, 1977, SIAM REV, V19, P564
  • [4] CONJECTURED MINIMUM VALUATION TREE
    CHUNG, FRK
    [J]. SIAM REVIEW, 1978, 20 (03) : 601 - 604
  • [5] EVEN S, 1975, 43 TECHN COMP SCI DE
  • [6] Gacril F., 1977, 11TH P C INF SCI SYS, P91
  • [7] Garey M. R., 1976, Theoretical Computer Science, V1, P237, DOI 10.1016/0304-3975(76)90059-1
  • [8] Garey Michael R., 1979, COMPUTERS INTRACTABI
  • [9] COMPLEXITY RESULTS FOR BANDWIDTH MINIMIZATION
    GAREY, MR
    GRAHAM, RL
    JOHNSON, DS
    KNUTH, DE
    [J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1978, 34 (03) : 477 - 495
  • [10] GOLDBERG MK, 1976, MINIMAL PLACING TREE
12