Equipartite edge colouring of multigraphs

被引:0
|
作者
Gionfriddo, Mario [1 ]
Amato, Alberto [1 ]
Ragusa, Giorgio [1 ]
机构
[1] Univ Catania, Dipartimento Matemat & Informat, I-95125 Catania, Italy
关键词
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G=(V,E) be a multigraph, without loops. For every vertex x, let Ex be the set of the edges of G that are incident to x. An edge colouring f of G is said to be an h-eguipartite edge colouring of G, for a fixed h is an element of N, h >= 2, if for every x is an element of V such that vertical bar E(x vertical bar) = hq(x) + r(x), 0 <= r(x) < h, there exists a partition of E(x) in q(x) colour classes of cardinality h and one colour class of cardinality r(x). The maximum number k for which there exists an h-equipartite edge k-colouring of G is denoted (chi)over bar(h) (G). In this paper we prove some results for 2-equipartite edge colourings. In particular we calculate (chi)over bar(2) (G) when G is a complete graph or a complete bipartite graph. This paper can be considered as a continuation of [5].
引用
收藏
页码:297 / 304
页数:8
相关论文
共 50 条
  • [21] List edge and list total colourings of multigraphs
    Borodin, OV
    Kostochka, AV
    Woodall, DR
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1997, 71 (02) : 184 - 204
  • [22] Edge decompositions of multigraphs into 3-matchings
    Lonc, Z
    Meszka, M
    Skupien, Z
    GRAPHS AND COMBINATORICS, 2004, 20 (04) : 507 - 515
  • [23] EDGE-COLORING OF MULTIGRAPHS - RECOLORING TECHNIQUE
    GOLDBERG, MK
    JOURNAL OF GRAPH THEORY, 1984, 8 (01) : 123 - 137
  • [24] EDGE-DISJOINT BRANCHING IN DIRECTED MULTIGRAPHS
    SHILOACH, Y
    INFORMATION PROCESSING LETTERS, 1979, 8 (01) : 24 - 27
  • [25] Edge-coloring almost bipartite multigraphs
    Feder, Tomas
    Subi, Carlos
    INFORMATION PROCESSING LETTERS, 2013, 113 (18) : 685 - 689
  • [26] Edge Decompositions of Multigraphs into 3-Matchings
    Zbigniew Lonc
    Mariusz Meszka
    Zdzisław Skupień
    Graphs and Combinatorics, 2004, 20 : 507 - 515
  • [27] A note on the edge cover chromatic index of multigraphs
    Xu, Changqing
    Liu, Guizhen
    DISCRETE MATHEMATICS, 2008, 308 (24) : 6564 - 6568
  • [28] Acyclic edge colouring of plane graphs
    Fiedorowicz, Anna
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (10-11) : 1513 - 1523
  • [29] On Vizing's edge colouring question
    Bonamy, Marthe
    Defrain, Oscar
    Klimosova, Tereza
    Lagoutte, Aurelie
    Narboni, Jonathan
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2023, 159 : 126 - 139
  • [30] Edge-colouring of join graphs
    De Simone, C
    de Mello, CP
    THEORETICAL COMPUTER SCIENCE, 2006, 355 (03) : 364 - 370