EQUIPARTITE COLORINGS IN GRAPHS AND HYPERGRAPHS

被引:9
|
作者
BERGE, C [1 ]
STERBOUL, F [1 ]
机构
[1] UNIV PARIS,CALCUL PROBABILITIES LAB,PARIS 5E,FRANCE
关键词
D O I
10.1016/0095-8956(77)90002-8
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:97 / 113
页数:17
相关论文
共 50 条
  • [1] On splittable colorings of graphs and hypergraphs
    Füredi, Z
    Ramamurthi, R
    [J]. JOURNAL OF GRAPH THEORY, 2002, 40 (04) : 226 - 237
  • [2] Bounded colorings of multipartite graphs and hypergraphs
    Kamcev, Nina
    Sudakov, Benny
    Volec, Jan
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2017, 66 : 235 - 249
  • [3] LOCAL K-COLORINGS OF GRAPHS AND HYPERGRAPHS
    GYARFAS, A
    LEHEL, J
    NESETRIL, J
    RODL, V
    SCHELP, RH
    TUZA, Z
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1987, 43 (02) : 127 - 139
  • [4] On the connectivity of proper colorings of random graphs and hypergraphs
    Anastos, Michael
    Frieze, Alan
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2020, 56 (04) : 988 - 997
  • [5] Equipartite graphs
    Branko Grünbaum
    Tomáš Kaiser
    Daniel Král’
    Moshe Rosenfeld
    [J]. Israel Journal of Mathematics, 2008, 168 : 431 - 444
  • [6] On colorings of hypergraphs
    Shabanov, DA
    [J]. DOKLADY MATHEMATICS, 2005, 71 (03) : 438 - 441
  • [7] Equipartite graphs
    Grunbaum, Branko
    Kaiser, Tomas
    Kral, Daniel
    Rosenfeld, Moshe
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 2008, 168 (01) : 431 - 444
  • [8] On Spectral-Equipartite Graphs and Eccentricity-Equipartite Graphs
    Yurfo, Arnel M.
    Adanza, Joel G.
    Baldado, Michael P., Jr.
    [J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (02): : 358 - 365
  • [9] Colorings of hypergraphs, perfect graphs, and associated primes of powers of monomial ideals
    Francisco, Christopher A.
    Ha, Huy Tai
    Van Tuyl, Adam
    [J]. JOURNAL OF ALGEBRA, 2011, 331 (01) : 224 - 242
  • [10] ON KAPPA-LOCAL AND KAPPA-MEAN COLORINGS OF GRAPHS AND HYPERGRAPHS
    CARO, Y
    TUZA, Z
    [J]. QUARTERLY JOURNAL OF MATHEMATICS, 1993, 44 (176): : 385 - 398