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 条
  • [41] Harmonious Coloring: Parameterized Algorithms and Upper Bounds
    Kolay, Sudeshna
    Pandurangan, Ragukumar
    Panolan, Fahad
    Raman, Venkatesh
    Tale, Prafullkumar
    [J]. GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, WG 2016, 2016, 9941 : 245 - 256
  • [42] Harmonious coloring of trees with large maximum degree
    Akbari, Saieed
    Kim, Jaehoon
    Kostochka, Alexandr
    [J]. DISCRETE MATHEMATICS, 2012, 312 (10) : 1633 - 1637
  • [43] Harmonious Coloring on Corona Product of Complete Graphs
    Francisco Antonio Muntaner-Batle
    J. Vernold Vivin
    M. Venkatachalam
    [J]. National Academy Science Letters, 2014, 37 : 461 - 465
  • [44] A STUDY ON HARMONIOUS COLORING OF SNAKE DERIVED ARCHITECTURE
    Selvi, Franklin Thamil M. S.
    Amutha, A.
    [J]. JOURNAL OF ENGINEERING SCIENCE AND TECHNOLOGY, 2016, 11 (12) : 1736 - 1743
  • [45] Arc-coloring of directed hypergraphs and brick-coloring of walls
    Vietri, A
    [J]. EIGHTH INTERNATIONAL CONFERENCE ON INFORMATION VISUALISATION, PROCEEDINGS, 2004, : 394 - 399
  • [46] Coloring general Kneser graphs and hypergraphs via high-discrepancy hypergraphs
    Balogh, Jozsef
    Cherkashin, Danila
    Kiselev, Sergei
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2019, 79 : 228 - 236
  • [47] Coloring face-hypergraphs of graphs on surfaces
    Kündgen, A
    Ramamurthi, R
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2002, 85 (02) : 307 - 337
  • [48] Multipass Greedy Coloring of Simple Uniform Hypergraphs
    Kozik, Jakub
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2016, 48 (01) : 125 - 146
  • [49] Coloring Intersection Hypergraphs of Pseudo-Disks
    Keszegh, Balazs
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2020, 64 (03) : 942 - 964
  • [50] Coloring hypergraphs with bounded cardinalities of edge intersections
    Akhmejanova, Margarita
    Shabanov, Dmitry
    [J]. DISCRETE MATHEMATICS, 2020, 343 (04)