Delay colourings of cubic graphs

被引：0
|
作者：
Georgakopoulos, Agelos [1 ]
机构：
[1] Univ Warwick, Inst Math, Coventry CV4 7AL, W Midlands, England
来源：
ELECTRONIC JOURNAL OF COMBINATORICS | 2013年 / 20卷 / 03期
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this note we prove the conjecture of Wilfong, Haxell and Winkler (2001) that every bipartite multigraph with integer edge delays admits an edge colouring with d + 1 colours in the special case where d = 3. A connection to the Brualdi-Ryser-Stein conjecture is discussed.
引用
收藏
页数：4
相关论文
共 50 条
  • [11] On Defected Colourings of Graphs
    Bing YAO
    Zhong-fu ZHANG
    Jian-fang WANG
    Acta Mathematicae Applicatae Sinica, 2013, (04) : 777 - 786
  • [12] Maximal Colourings for Graphs
    Mulas, Raffaella
    GRAPHS AND COMBINATORICS, 2024, 40 (05)
  • [13] HOMOGENEOUS COLOURINGS OF GRAPHS
    Madaras, Tomas
    Surimova, Maria
    MATHEMATICA BOHEMICA, 2023, 148 (01): : 105 - 115
  • [14] On defected colourings of graphs
    Bing Yao
    Zhong-fu Zhang
    Jian-fang Wang
    Acta Mathematicae Applicatae Sinica, English Series, 2013, 29 : 777 - 786
  • [15] Characterisation Results for Steiner Triple Systems and Their Application to Edge-Colourings of Cubic Graphs
    Kral, Daniel
    Macajova, Edita
    Por, Attila
    Sereni, Jean-Sebastien
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 2010, 62 (02): : 355 - 381
  • [16] On injective colourings of chordal graphs
    Hell, Pavol
    Raspaud, Andre
    Stacho, Juraj
    LATIN 2008: THEORETICAL INFORMATICS, 2008, 4957 : 520 - +
  • [17] List colourings of planar graphs
    Institut für Mathematik, TU Ilmenau, 6300 Ilmenau, Germany
    Discrete Math, 2006, 10-11 (1076-1079):
  • [18] Edge-colourings of cubic graphs admitting a solvable vertex-transitive group of automorphisms
    Potocnik, P
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2004, 91 (02) : 289 - 300
  • [19] Join colourings of chordal graphs
    Hell, Pavol
    Yen, Pei-Lan
    DISCRETE MATHEMATICS, 2015, 338 (12) : 2453 - 2461
  • [20] Canonical colourings in random graphs
    Kamcev, Nina
    Schacht, Mathias
    XII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, LAGOS 2023, 2023, 224 : 5 - 12
12345