ON THE DEGREE OF DOMINATOR TREES

被引：0
|
作者：
LEISS, EL
机构：
[1] UNIV HOUSTON,DEPT COMP SCI,HOUSTON,TX 77004
[2] UNIV HOUSTON,RES COMPUTAT LAB,HOUSTON,TX 77004
来源：
INFORMATION PROCESSING LETTERS | 1988年 / 29卷 / 04期
关键词：
D O I：
10.1016/0020-0190(88)90060-9
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：199 / 200
页数：2
相关论文
共 50 条
  • [31] Optimal packings of bounded degree trees
    Joos, Felix
    Kim, Jaehoon
    Kuhn, Daniela
    Osthus, Deryk
    [J]. JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2019, 21 (12) : 3573 - 3647
  • [32] Algebraic connectivity and degree sequences of trees
    Biyikoglu, Tuerker
    Leydold, Josef
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (2-3) : 811 - 817
  • [33] Poisson transforms for trees of bounded degree
    Bux, Kai-Uwe
    Hilgert, Joachim
    Weich, Tobias
    [J]. JOURNAL OF SPECTRAL THEORY, 2022, 12 (02) : 659 - 681
  • [34] Ramsey Goodness of Bounded Degree Trees
    Balla, Igor
    Pokrovskiy, Alexey
    Sudakov, Benny
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2018, 27 (03): : 289 - 309
  • [35] Plane Bichromatic Trees of Low Degree
    Biniaz, Ahmad
    Bose, Prosenjit
    Maheshwari, Anil
    Smid, Michiel
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2018, 59 (04) : 864 - 885
  • [36] On nodes of given degree in random trees
    Drmota, M
    [J]. PROBABILISTIC METHODS IN DISCRETE MATHEMATICS, 1997, : 31 - 44
  • [37] Resource Allocation in Bounded Degree Trees
    Reuven Bar-Yehuda
    Michael Beder
    Yuval Cohen
    Dror Rawitz
    [J]. Algorithmica, 2009, 54 : 89 - 106
  • [38] Degree sums and dense spanning trees
    Li, Tao
    Gao, Yingqi
    Dong, Qiankun
    Wang, Hua
    [J]. PLOS ONE, 2017, 12 (09):
  • [39] Node degree distribution in spanning trees
    Pozrikidis, C.
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2016, 49 (12)
  • [40] ON NODES OF DEGREE 2 IN RANDOM TREES
    MEIR, A
    MOON, JW
    [J]. MATHEMATIKA, 1968, 15 (30P2) : 188 - &
12345