DECOMPOSITIONS OF EDGE-COLOURED INFINITE COMPLETE GRAPHS INTO MONOCHROMATIC PATHS II

被引：6
|
作者：
Soukup, Daniel T. [1 ]
机构：
[1] Univ Vienna, Kurt Godel Res Ctr Math Log, Wahringer Str 25, A-1090 Vienna, Austria
来源：
ISRAEL JOURNAL OF MATHEMATICS | 2017年 / 221卷 / 01期
基金：
奥地利科学基金会;
关键词：
D O I：
10.1007/s11856-017-1552-5
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We prove that given an edge colouring of an infinite complete graph with finitely many colours, one can partition the vertices of the graph into disjoint monochromatic paths of different colours. This answers a question of R. Rado from 1978.
引用
收藏
页码：235 / 273
页数：39
相关论文
共 50 条
  • [21] Heredity properties of connectedness in edge-coloured complete graphs
    Idzik, A
    Tuza, Z
    DISCRETE MATHEMATICS, 2001, 235 (1-3) : 301 - 306
  • [22] Longproperly coloured cycles in edge-coloured graphs
    Lo, Allan
    JOURNAL OF GRAPH THEORY, 2019, 90 (03) : 416 - 442
  • [23] A note on paths in edge-coloured tournaments
    Linek, V
    Sands, B
    ARS COMBINATORIA, 1996, 44 : 225 - 228
  • [24] On the existence and embedding of edge-coloured graph decompositions
    Brier, Robert
    Bryant, Darryn
    ARS COMBINATORIA, 2011, 99 : 445 - 459
  • [25] Monochromatic paths in 2-edge-coloured graphs and hypergraphs
    Stein, Maya
    ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (01):
  • [26] Linearly many rainbow trees in properly edge-coloured complete graphs
    Pokrovskiy, Alexey
    Sudakov, Benny
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2018, 132 : 134 - 156
  • [27] DECOMPOSITIONS OF EDGE COLORED INFINITE COMPLETE GRAPHS
    HAJNAL, A
    KOMJATH, P
    SOUKUP, L
    SZALKAI, I
    COMBINATORICS /, 1988, 52 : 277 - 280
  • [28] Transformations of edge-coloured cubic graphs
    Tsukui, Y
    DISCRETE MATHEMATICS, 1998, 184 (1-3) : 183 - 194
  • [29] Edge-coloured graph homomorphisms, paths, and duality
    Booker, Kyle
    Brewster, Richard C.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2021, 116 : 219 - 231
  • [30] Proper Hamiltonian Paths in Edge-Coloured Multigraphs
    Agueda, Raquel
    Borozan, Valentin
    Groshaus, Marina
    Manoussakis, Yannis
    Mendy, Gervais
    Montero, Leandro
    GRAPHS AND COMBINATORICS, 2017, 33 (04) : 617 - 633
12345