Good and nice colorings of balanced hypergraphs

被引：0
|
作者：
de Werra, D. [1 ]
机构：
[1] Ecole Polytech Fed Lausanne, Fac Sci Base, Inst Math IMA RO SE, CH-1015 Lausanne, Switzerland
来源：
DISCRETE MATHEMATICS | 2006年 / 306卷 / 19-20期
关键词：
balanced matrices; oriented hypergraphs; good colorings; totally unimodular matrices;
D O I：
10.1016/j.disc.2005.12.044
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Good k-colorings have been defined by C. Berge who showed their existence in balanced hypergraphs. There is a simple generalization to oriented balanced hypergraphs: using the bi-coloring characterization of 0, +/- 1-matrices of M. Conforti and G. Comuejols, we show that oriented balanced hypergraphs have good k-colorings for any k. A stronger type of coloring is also shown to exist for oriented balanced hypergraphs. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码：2630 / 2636
页数：7
相关论文
共 50 条
  • [31] Polychromatic Colorings of Unions of Geometric Hypergraphs
    Chekan, Vera
    Ueckerdt, Torsten
    [J]. GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE (WG 2022), 2022, 13453 : 144 - 157
  • [32] Equitable Colorings of Hypergraphs with r Colors
    Akhmejanova M.
    Shabanov D.A.
    [J]. Journal of Mathematical Sciences, 2022, 262 (4) : 391 - 405
  • [33] 2-Colorings of uniform hypergraphs
    Demidovich, Yu. A.
    Raigorodskii, A. M.
    [J]. MATHEMATICAL NOTES, 2016, 100 (3-4) : 629 - 632
  • [34] Polychromatic colorings and cover decompositions of hypergraphs
    Li, Tingting
    Zhang, Xia
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2018, 339 : 153 - 157
  • [35] Bounded colorings of multipartite graphs and hypergraphs
    Kamcev, Nina
    Sudakov, Benny
    Volec, Jan
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2017, 66 : 235 - 249
  • [36] Equitable colorings of hypergraphs with few edges
    Akhmejanova, Margarita B.
    Shabanov, Dmitry A.
    [J]. DISCRETE APPLIED MATHEMATICS, 2020, 276 : 2 - 12
  • [37] Polychromatic colorings of hypergraphs with high balance
    Jiang, Zhenzhen
    Yue, Jun
    Zhang, Xia
    [J]. AIMS MATHEMATICS, 2020, 5 (04): : 3010 - 3018
  • [38] 2-Colorings of uniform hypergraphs
    Yu. A. Demidovich
    A. M. Raigorodskii
    [J]. Mathematical Notes, 2016, 100 : 629 - 632
  • [39] Colorings of hypergraphs with large number of colors
    Akolzin, Ilia
    Shabanov, Dmitry
    [J]. DISCRETE MATHEMATICS, 2016, 339 (12) : 3020 - 3031
  • [40] Colorings of uniform hypergraphs with large girth
    A. B. Kupavskii
    D. A. Shabanov
    [J]. Doklady Mathematics, 2012, 85 : 247 - 250
12345