On harmonious coloring of hypergraphs

被引:0
|
作者
Czerwinski, Sebastian [1 ]
机构
[1] Univ Zielona Gora, Inst Math, Zielona Gora, Poland
关键词
Harmonious coloring; Hypergraphs; BOUNDS;
D O I
10.46298/dmtcs.11101
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A harmonious coloring of a k-uniform hypergraph H is a vertex coloring such that no two vertices in the same edge have the same color, and each k-element subset of colors appears on at most one edge. The harmonious number h(H) is the least number of colors needed for such a coloring. The paper contains a new proof of the upper bound h(H) =O(k root k!m) on the harmonious number of hypergraphs of maximum degree triangle with m edges. We use the local cut lemma of A. Bernshteyn.
引用
收藏
页数:5
相关论文
共 50 条
  • [1] HARMONIOUS COLORING OF UNIFORM HYPERGRAPHS
    Bosek, Bartlomiej
    Czerwinski, Sebastian
    Grytczuk, Jaroslaw
    Rzazewski, Pawel
    [J]. APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2016, 10 (01) : 73 - 87
  • [2] ON THE HARMONIOUS COLORING OF GRAPHS
    HOPCROFT, JE
    KRISHNAMOORTHY, MS
    [J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1983, 4 (03): : 306 - 311
  • [3] Equitable coloring of hypergraphs
    Furmanczyk, Hanna
    Obszarski, Pawel
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 261 : 186 - 192
  • [4] List coloring hypergraphs
    Haxell, Penny
    Verstraete, Jacques
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [5] Coloring simple hypergraphs
    Frieze, Alan
    Mubayi, Dhruv
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2013, 103 (06) : 767 - 794
  • [6] Defective coloring of hypergraphs
    Girao, Antonio
    Illingworth, Freddie
    Scott, Alex
    Wood, David R.
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2024, 64 (03) : 663 - 675
  • [7] Online coloring of hypergraphs
    Halldorsson, Magnus M.
    [J]. INFORMATION PROCESSING LETTERS, 2010, 110 (10) : 370 - 372
  • [8] Coloring directed hypergraphs
    Keszegh, Balazs
    [J]. DISCRETE MATHEMATICS, 2023, 346 (09)
  • [9] COLORING SPARSE HYPERGRAPHS
    Cooper, Jeff
    Mubayi, Dhruv
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2016, 30 (02) : 1165 - 1180
  • [10] A Note on Harmonious Coloring of Caterpillars
    Takaoka, Asahi
    Okuma, Shingo
    Tayu, Satoshi
    Ueno, Shuichi
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2015, E98D (12): : 2199 - 2206