Tutte's edge-colouring conjecture

被引：29
|
作者：
Robertson, N
Seymour, P
Thomas, R
机构：
[1] BELLCORE,MORRISTOWN,NJ 07960
[2] GEORGIA INST TECHNOL,SCH MATH,ATLANTA,GA 30332
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 1997年 / 70卷 / 01期
基金：
美国国家科学基金会;
关键词：
D O I：
10.1006/jctb.1997.1752
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Tutte made the conjecture in 1966 that every 2-connected cubic graph not containing the Petersen graph as a minor is 3-edge-colourable. Thr conjecture is still open, but we show that ir is true, in general. provided it is true for two special kinds of cubic graphs that are almost Planar. (C) 1997 Academic Press.
引用
收藏
页码：166 / 183
页数：18
相关论文
共 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] Matching, edge-colouring, dimers
    Schrijver, A
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2003, 2880 : 13 - 22
  • [4] Edge-colouring of join graphs
    De Simone, C
    de Mello, CP
    THEORETICAL COMPUTER SCIENCE, 2006, 355 (03) : 364 - 370
  • [5] Konig's edge-colouring theorem for all graphs
    Cornaz, D.
    Nguyen, V. H.
    OPERATIONS RESEARCH LETTERS, 2013, 41 (06) : 592 - 596
  • [6] 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
  • [7] On strong edge-colouring of subcubic graphs
    Hocquard, Herve
    Montassier, Mickael
    Raspaud, Andre
    Valicov, Petru
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) : 2467 - 2479
  • [8] Strong edge-colouring and induced matchings
    Hocquard, Herve
    Ochem, Pascal
    Valicov, Petru
    INFORMATION PROCESSING LETTERS, 2013, 113 (19-21) : 836 - 843
  • [9] Edge-colouring of graphs and hereditary graph properties
    Dorfling, Samantha
    Vetrik, Tomas
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2016, 66 (01) : 87 - 99
  • [10] On a limit of the method of Tashkinov trees for edge-colouring
    Asplund, John
    McDonald, Jessica
    DISCRETE MATHEMATICS, 2016, 339 (09) : 2231 - 2238
12345