PARALLEL O(LOG N) TIME EDGE-COLOURING OF TREES AND HALIN GRAPHS

被引：7
|
作者：
GIBBONS, AM
ISRAELI, A
RYTTER, W
机构：
[1] HARVARD UNIV,AIKEN COMPUTAT LAB,CAMBRIDGE,MA 02138
[2] UNIV WARSAW,INST INFORMAT,PL-00901 WARSAW,POLAND
来源：
INFORMATION PROCESSING LETTERS | 1988年 / 27卷 / 01期
关键词：
* This author was partially supported by a Weizmann Fel-lowship and by the National Science Foundation under Grant No. DCR-86-0636. l l Also with the Department of Computer Science; University of Warwick; Coventry; United Kingdom;
D O I：
10.1016/0020-0190(88)90080-4
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
13
引用
收藏
页码：43 / 51
页数：9
相关论文
共 50 条
  • [1] On edge-colouring indifference graphs
    deFigueiredo, CMH
    Meidanis, J
    deMello, CP
    THEORETICAL COMPUTER SCIENCE, 1997, 181 (01) : 91 - 106
  • [2] EDGE-COLOURING RANDOM GRAPHS
    FRIEZE, AM
    JACKSON, B
    MCDIARMID, CJH
    REED, B
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1988, 45 (02) : 135 - 149
  • [3] Edge-colouring of join graphs
    De Simone, C
    de Mello, CP
    THEORETICAL COMPUTER SCIENCE, 2006, 355 (03) : 364 - 370
  • [4] On strong edge-colouring of subcubic graphs
    Hocquard, Herve
    Montassier, Mickael
    Raspaud, Andre
    Valicov, Petru
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) : 2467 - 2479
  • [5] Edge-colouring and total-colouring chordless graphs
    Machado, Raphael C. S.
    de Figueiredo, Celina M. H.
    Trotignon, Nicolas
    DISCRETE MATHEMATICS, 2013, 313 (14) : 1547 - 1552
  • [6] On a limit of the method of Tashkinov trees for edge-colouring
    Asplund, John
    McDonald, Jessica
    DISCRETE MATHEMATICS, 2016, 339 (09) : 2231 - 2238
  • [7] Edge-colouring of graphs and hereditary graph properties
    Dorfling, Samantha
    Vetrik, Tomas
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2016, 66 (01) : 87 - 99
  • [8] Strong edge-colouring of sparse planar graphs
    Bensmail, Julien
    Harutyunyan, Ararat
    Hocquard, Herve
    Valicov, Petru
    DISCRETE APPLIED MATHEMATICS, 2014, 179 : 229 - 234
  • [9] Edge-colouring of regular graphs of large degree
    De Simone, Caterina
    Galluccio, Anna
    THEORETICAL COMPUTER SCIENCE, 2007, 389 (1-2) : 91 - 99
  • [10] Edge-colouring of graphs and hereditary graph properties
    Samantha Dorfling
    Tomáš Vetrík
    Czechoslovak Mathematical Journal, 2016, 66 : 87 - 99
12345