Maximal Edge-Colorings of Graphs

被引：2
|
作者：
Meszka, Mariusz [1 ]
Tyniec, Magdalena [1 ]
机构：
[1] AGH Univ Sci & Technol, Krakow, Poland
来源：
GRAPHS AND COMBINATORICS | 2017年 / 33卷 / 06期
关键词：
Edge coloring; Maximal configuration;
D O I：
10.1007/s00373-017-1797-0
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A maximal edge-coloring of a graph G of order n is a proper edge-coloring of G with. chi'(K-n) colors such that no edge of the complement (G) over bar of G can be attached to G without violating conditions of a proper edge-coloring. We almost completely determine sets of all sizes of graphs which admit maximal edge-colorings.
引用
收藏
页码：1451 / 1458
页数：8
相关论文
共 50 条
  • [1] MAXIMAL EDGE-COLORINGS OF GRAPHS
    Babinski, S.
    Grzesik, A.
    [J]. ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019, 88 (03): : 403 - 407
  • [2] Maximal Edge-Colorings of Graphs
    Mariusz Meszka
    Magdalena Tyniec
    [J]. Graphs and Combinatorics, 2017, 33 : 1451 - 1458
  • [3] EDGE-COLORINGS OF GRAPHS
    ANDERSEN, LD
    [J]. MATHEMATICA SCANDINAVICA, 1977, 40 (02) : 161 - 175
  • [4] MAXIMUM EDGE-COLORINGS OF GRAPHS
    Jendrol, Stanislav
    Vrbjarova, Michaela
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (01) : 117 - 125
  • [5] Majority Edge-Colorings of Graphs
    Bock, Felix
    Kalinowski, Rafal
    Pardey, Johannes
    Pilsniak, Monika
    Rautenbach, Dieter
    Wozniak, Mariusz
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (01): : 1 - 8
  • [6] HOMOGENEOUS EDGE-COLORINGS OF GRAPHS
    Bonacini, Paola
    Cinquegrani, Maria Grazia
    Marino, Lucia
    [J]. UTILITAS MATHEMATICA, 2016, 100 : 269 - 276
  • [7] Normal edge-colorings of cubic graphs
    Mazzuoccolo, Giuseppe
    Mkrtchyan, Vahan
    [J]. JOURNAL OF GRAPH THEORY, 2020, 94 (01) : 75 - 91
  • [8] Interval edge-colorings of complete graphs
    Khachatrian, H. H.
    Petrosyan, P. A.
    [J]. DISCRETE MATHEMATICS, 2016, 339 (09) : 2249 - 2262
  • [9] MINIMAL EDGE-COLORINGS OF COMPLETE GRAPHS
    CAMERON, PJ
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1975, 11 (OCT): : 337 - 346
  • [10] Generalized edge-colorings of weighted graphs
    Obata, Yuji
    Nishizeki, Takao
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (01)
12345