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 条
  • [21] Distinguishing graphs by total colourings
    Kalinowski, Rafal
    Pilsniak, Monika
    Wozniak, Mariusz
    ARS MATHEMATICA CONTEMPORANEA, 2016, 11 (01) : 79 - 89
  • [22] Constrained colourings of random graphs
    Collares, Mauricio
    Kohayakawa, Yoshiharu
    Moreira, Carlos Gustavo
    Mota, Guilherme Oliveira
    PROCEEDINGS OF THE XI LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2021, 195 : 368 - 375
  • [23] A note on interval colourings of graphs
    Axenovich, Maria
    Girao, Antonio
    Hollom, Lawrence
    Portier, Julien
    Powierski, Emil
    Savery, Michael
    Tamitegama, Youri
    Versteegen, Leo
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 120
  • [24] Clique colourings of geometric graphs
    McDiarmid, Colin
    Mitsche, Dieter
    Pralat, Pawel
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (04):
  • [25] LIST-COLOURINGS OF GRAPHS
    BOLLOBAS, B
    HARRIS, AJ
    GRAPHS AND COMBINATORICS, 1985, 1 (02) : 115 - 127
  • [26] Total Thue colourings of graphs
    Schreyer J.
    Škrabul’áková E.
    European Journal of Mathematics, 2015, 1 (1) : 186 - 197
  • [27] List total colourings of graphs
    Juvan, M
    Mohar, B
    Skrekovski, R
    COMBINATORICS PROBABILITY & COMPUTING, 1998, 7 (02): : 181 - 188
  • [28] Wild edge colourings of graphs
    Dzamonja, N
    Komjath, P
    Morgan, C
    JOURNAL OF SYMBOLIC LOGIC, 2004, 69 (01) : 255 - 264
  • [29] Balancing connected colourings of graphs
    Illingworth, Freddie
    Powierski, Emil
    Scott, Alex
    Tamitegama, Youri
    ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (01):
  • [30] Equitable colourings of Borel graphs
    Bernshteyn, Anton
    Conley, Clinton T.
    FORUM OF MATHEMATICS PI, 2021, 9
12345