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 条
  • [1] Colourings of oriented connected cubic graphs
    Duffy, Christopher
    DISCRETE MATHEMATICS, 2020, 343 (10)
  • [2] Kempe equivalence of colourings of cubic graphs
    Feghali, Carl
    Johnson, Matthew
    Paulusma, Daniel
    EUROPEAN JOURNAL OF COMBINATORICS, 2017, 59 : 1 - 10
  • [3] Fano colourings of cubic graphs and the Fulkerson Conjecture
    Mácajová, E
    Skoviera, M
    THEORETICAL COMPUTER SCIENCE, 2005, 349 (01) : 112 - 120
  • [4] Colourings of cubic graphs inducing isomorphic monochromatic subgraphs
    Abreu, Marien
    Goedgebeur, Jan
    Labbate, Domenico
    Mazzuoccolo, Giuseppe
    JOURNAL OF GRAPH THEORY, 2019, 92 (04) : 415 - 444
  • [5] Perfect matchings, Hamiltonian cycles and edge-colourings in a class of cubic graphs
    Abreu, Marien
    Gauci, John Baptist
    Labbate, Domenico
    Romaniello, Federico
    Zerafa, Jean Paul
    ARS MATHEMATICA CONTEMPORANEA, 2023, 23 (03)
  • [6] Backbone colourings of graphs
    Farzad, Babak
    Golestanian, Arnoosh
    Molloy, Michael
    DISCRETE MATHEMATICS, 2016, 339 (11) : 2721 - 2722
  • [7] On Defected Colourings of Graphs
    Yao, Bing
    Zhang, Zhong-fu
    Wang, Jian-fang
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2013, 29 (04): : 777 - 786
  • [8] Harmonious colourings of graphs
    Drgas-Burchardt, Ewa
    Gibek, Katarzyna
    DISCRETE APPLIED MATHEMATICS, 2017, 217 : 175 - 184
  • [9] Total colourings of graphs
    Yap, H.P.
    Lecture Notes in Mathematics, 1623
  • [10] ON CONNECTED COLOURINGS OF GRAPHS
    Daneshgar, Amir
    Hajiabolhassan, Hossein
    Hamedazimi, Navid
    ARS COMBINATORIA, 2008, 89 : 115 - 126
12345