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 条
  • [31] Representing groups by colourings of graphs
    Baumann, U
    MATHEMATISCHE NACHRICHTEN, 1997, 188 : 17 - 22
  • [32] Orthogonal colourings of Cayley graphs
    Janssen, Jeannette
    MacKeigan, Kyle
    DISCRETE MATHEMATICS, 2020, 343 (11)
  • [33] OVERLAP COLOURINGS AND HOMOMORPHISMS OF GRAPHS
    Holroyd, Fred
    Watts, Ivor
    QUARTERLY JOURNAL OF MATHEMATICS, 2011, 62 (04): : 989 - 1001
  • [34] Essentially infinite colourings of graphs
    Bollobás, B
    Kohayakawa, Y
    Schelp, RH
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2000, 61 : 658 - 670
  • [35] TOTAL COLOURINGS OF DIRECT PRODUCT GRAPHS
    Mackeigan, Kyle
    Janssen, Jeannette
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2020, 15 (01) : 67 - 71
  • [36] Maximising H-colourings of graphs
    Guggiari, Hannah
    Scott, Alex
    JOURNAL OF GRAPH THEORY, 2019, 92 (02) : 172 - 185
  • [37] New Bounds for Odd Colourings of Graphs
    Dai, Tianjiao
    Ouyang, Qiancheng
    Pirot, Francois
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (04):
  • [38] Anagram-Free Colourings of Graphs
    Kamcev, Nina
    Luczak, Tomasz
    Sudakov, Benny
    COMBINATORICS PROBABILITY & COMPUTING, 2018, 27 (04): : 623 - 642
  • [39] Acyclic colourings of graphs with bounded degree
    Borowiecki, Mieczyslaw
    Fiedorowicz, Anna
    Jesse-Jozefczyk, Katarzyna
    Sidorowicz, Elzbieta
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2010, 12 (01): : 1 - 16
  • [40] Local colourings of Cartesian product graphs
    Klavzar, Sandi
    Shao, Zehui
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2015, 92 (04) : 694 - 699
12345