NoteOn a Problem of R. Häggkvist Concerning Edge-Colouring of Bipartite Graphs

被引：0
|
作者：
Ján Ninčák
Peter J. Owens
机构：
[1] Technical University of Košice,late of: Department of Mathematics
[2] University of Surrey,late of: Dept. of Mathematics and Statistics
来源：
Combinatorica | 2004年 / 24卷
关键词：
05C15; 05B15;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：325 / 329
页数：4
相关论文
共 50 条
  • [21] Edge-colouring seven-regular planar graphs
    Chudnovsky, Maria
    Edwards, Katherine
    Kawarabayashi, Ken-ichi
    Seymour, Paul
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 115 : 276 - 302
  • [22] On Parsimonious Edge-Colouring of Graphs with Maximum Degree Three
    J.-L. Fouquet
    J.-M. Vanherpe
    Graphs and Combinatorics, 2013, 29 : 475 - 487
  • [23] Edge-colouring eight-regular planar graphs
    Chudnovsky, Maria
    Edwards, Katherine
    Seymour, Paul
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 115 : 303 - 338
  • [24] Approximate Strong Edge-Colouring of Unit Disk Graphs
    Grelier, Nicolas
    de Verclos, Remi de Joannis
    Kang, Ross J.
    Pirot, Francois
    APPROXIMATION AND ONLINE ALGORITHMS (WAOA 2019), 2020, 11926 : 154 - 169
  • [25] Characterizing and edge-colouring split-indifference graphs
    Ortiz, C
    Maculan, N
    Szwarcfiter, JL
    DISCRETE APPLIED MATHEMATICS, 1998, 82 (1-3) : 209 - 217
  • [26] H-colouring bipartite graphs
    Engbers, John
    Galvin, David
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2012, 102 (03) : 726 - 742
  • [27] Non-proper edge-colouring of graphs and hereditary graph properties
    Dorfling, Samantha
    Maritz, Elizabeth C. M.
    Smit, Jon
    Vetrik, Tomas
    QUAESTIONES MATHEMATICAE, 2017, 40 (04) : 539 - 551
  • [28] PROBLEM OF HALIN,R. CONCERNING INFINITE GRAPHS
    ANDREAE, T
    DISCRETE MATHEMATICS, 1978, 23 (01) : 1 - 15
  • [29] From light edges to strong edge-colouring of 1-planar graphs
    Bensmail, Julien
    Dross, Francois
    Hocquard, Herve
    Sopena, Eric
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2020, 22 (01):
  • [30] Unique-maximum edge-colouring of plane graphs with respect to faces
    Fabrici, Igor
    Jendrol', Stanislav
    Vrbjarova, Michaela
    DISCRETE APPLIED MATHEMATICS, 2015, 185 : 239 - 243
12345