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 条
  • [1] ON THE DOMINATOR COLORINGS IN TREES
    Merouane, Houcine Boumediene
    Chellali, Mustapha
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (04) : 677 - 683
  • [2] INCREMENTAL COMPUTATION OF DOMINATOR TREES
    SREEDHAR, VC
    LEE, YF
    GAO, GR
    [J]. SIGPLAN NOTICES, 1995, 30 (03): : 1 - 12
  • [3] Incremental computation of dominator trees
    Sreedhar, VC
    Gao, GR
    Lee, YF
    [J]. ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1997, 19 (02): : 239 - 252
  • [4] Dominator Tree Certification and Divergent Spanning Trees
    Georgiadis, Loukas
    Tarjan, Robert E.
    [J]. ACM TRANSACTIONS ON ALGORITHMS, 2016, 12 (01)
  • [5] Dominator trees and fast verification of proof nets
    Murawski, AS
    Ong, CHL
    [J]. 15TH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, PROCEEDINGS, 2000, : 181 - 191
  • [6] Structural properties of post-dominator trees
    Chen, TY
    Cheung, YY
    [J]. AUSTRALIAN SOFTWARE ENGINEERING CONFERENCE - PROCEEDINGS, 1997, : 158 - 165
  • [7] Total Global Dominator Coloring of Trees and Unicyclic Graphs
    Chithra, K. P.
    Joseph, Mayamma
    [J]. BAGHDAD SCIENCE JOURNAL, 2023, 20 (04) : 1380 - 1386
  • [8] Using dominator trees to catch secondary extinction in action
    Bodini, A.
    Allesina, S.
    Bellingeri, M.
    [J]. RECENT PROGRESS IN COMPUTATIONAL SCIENCES AND ENGINEERING, VOLS 7A AND 7B, 2006, 7A-B : 750 - +
  • [9] Validating Dominator Trees for a Fast, Verified Dominance Test
    Blazy, Sandrine
    Demange, Delphine
    Pichardie, David
    [J]. INTERACTIVE THEOREM PROVING, 2015, 9236 : 84 - 99
  • [10] Using food web dominator trees to catch secondary extinctions in action
    Bodini, Antonio
    Bellingeri, Michele
    Allesina, Stefano
    Bondavalli, Cristina
    [J]. PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2009, 364 (1524) : 1725 - 1731
12345