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 条
  • [21] 2-COLORING OF HYPERGRAPHS
    SEYMOUR, PD
    [J]. QUARTERLY JOURNAL OF MATHEMATICS, 1974, 25 (99): : 303 - 312
  • [22] Proper Coloring of Geometric Hypergraphs
    Balázs Keszegh
    Dömötör Pálvölgyi
    [J]. Discrete & Computational Geometry, 2019, 62 : 674 - 689
  • [23] Randomly coloring simple hypergraphs
    Frieze, Alan
    Melsted, Pall
    [J]. INFORMATION PROCESSING LETTERS, 2011, 111 (17) : 848 - 853
  • [24] HARMONIOUS COLORING OF MULTICOPY OF COMPLETE GRAPHS
    Muntaner-Batle, Francesc Antoni
    Vivin, Vernold J.
    Venkatachalam, M.
    [J]. TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2019, 9 (02): : 384 - 395
  • [25] Harmonious Coloring on Subclasses of Colinear Graphs
    Ioannidou, Kyriaki
    Nikolopoulos, Stavros D.
    [J]. WALCOM: ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2010, 5942 : 136 - 148
  • [26] On hyperedge coloring of weakly trianguled hypergraphs and well ordered hypergraphs
    Bretto, Alain
    Faisant, Alain
    Hennecart, Francois
    [J]. DISCRETE MATHEMATICS, 2020, 343 (11)
  • [27] From NMNR-coloring of hypergraphs to homogenous coloring of graphs
    Janicova, Maria
    Madaras, Tomas
    Sotak, Roman
    Luzar, Borut
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2017, 12 (02) : 351 - 360
  • [28] Coloring the normalized Laplacian for oriented hypergraphs
    Abiad, Aida
    Mulas, Raffaella
    Zhang, Dong
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 629 : 192 - 207
  • [29] Mixed hypergraphs and other coloring problems
    Kral, Daniel
    [J]. DISCRETE MATHEMATICS, 2007, 307 (7-8) : 923 - 938
  • [30] Concepts on Coloring of Cluster Hypergraphs with Application
    Samanta, Sovan
    Lee, Jeong Gon
    Naseem, Usman
    Khan, Shah Khalid
    Das, Kousik
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020 : 1DUMMMY