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 条
  • [21] EQUIPARTITE COLORINGS IN GRAPHS AND HYPERGRAPHS
    BERGE, C
    STERBOUL, F
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1977, 22 (02) : 97 - 113
  • [22] Equitable colorings of nonuniform hypergraphs
    I. R. Shirgazina
    [J]. Mathematical Notes, 2016, 99 : 444 - 456
  • [23] On 2-Colorings of Hypergraphs
    Henning, Michael A.
    Yeo, Anders
    [J]. JOURNAL OF GRAPH THEORY, 2015, 80 (02) : 112 - 135
  • [24] Hypergraphs with many Kneser colorings
    Hoppen, Carlos
    Kohayakawa, Yoshiharu
    Lefmann, Hanno
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (05) : 816 - 843
  • [25] List colorings of multipartite hypergraphs
    Meroueh, Ares
    Thomason, Andrew
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2019, 55 (04) : 950 - 979
  • [26] On splittable colorings of graphs and hypergraphs
    Füredi, Z
    Ramamurthi, R
    [J]. JOURNAL OF GRAPH THEORY, 2002, 40 (04) : 226 - 237
  • [27] Reverse mathematics and colorings of hypergraphs
    Davis, Caleb
    Hirst, Jeffry
    Pardo, Jake
    Ransom, Tim
    [J]. ARCHIVE FOR MATHEMATICAL LOGIC, 2019, 58 (5-6) : 575 - 585
  • [28] RIGID COLORINGS OF HYPERGRAPHS AND CONTIGUITY
    Ayre, Peter
    Greenhill, Catherine
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (03) : 1575 - 1606
  • [29] Reverse mathematics and colorings of hypergraphs
    Caleb Davis
    Jeffry Hirst
    Jake Pardo
    Tim Ransom
    [J]. Archive for Mathematical Logic, 2019, 58 : 575 - 585
  • [30] Extending edge-colorings of complete hypergraphs into regular colorings
    Bahmanian, Amin
    [J]. JOURNAL OF GRAPH THEORY, 2019, 90 (04) : 547 - 560
12345