Concepedia

Hypergraph Colorings

Hypergraph Colorings is a combinatorial assignment method in hypergraph theory that generalizes classical graph coloring by assigning colors to vertices such that no hyperedge with cardinality greater than one is monochromatic, thereby ensuring a proper coloring constraint across higher-order vertex subsets.

149

Publications

5.5K

Citations

252

Authors

162

Institutions

Publications per year

2017–2026

17

Parents

Publications

149

Graph coloring problems

Choice Reviews Online · 1995 · 1.3K citations

, , +16

Edge dominating set and colorings on graphs with fixed clique-width

Daniel Kobler, Udi Rotics · Discrete Applied Mathematics · 2002 · 149 citations

, , +10

Improved bounds and algorithms for hypergraph 2-coloring

Jaikumar Radhakrishnan, Aravind Srinivasan · Random Structures and Algorithms · 2000 · 148 citations

, , +7

Coloring hypergraphs: A new approach to multi-user source coding, 1

Rudolf Ahlswede · Publikationen an der Universität Bielefeld (Universität Bielefeld) · 1979 · 148 citations · Full text

, , +7

Monochromatic and Heterochromatic Subgraphs in Edge-Colored Graphs - A Survey

Mikio Kanō, Xueliang Li · Graphs and Combinatorics · 2008 · 138 citations

, , +13

1–5 of 149

Authors

252

  1. ŹT
    Źsolt Tuza

    Hungarian Academy of Sciences, Hungary

    8 publications · 141 citations

    8

    h-index

  2. DA
    D. A. Shabanov

    Lomonosov Moscow State University, Russia

    6 publications · 93 citations

    6

    h-index

  3. CB
    Csilla Bujtás

    University of Pannonia, Hungary

    6 publications · 108 citations

    6

    h-index

  4. HL
    Hanno Lefmann

    TU Dortmund University, Germany

    5 publications · 106 citations

    5

    h-index

  5. AK
    Alexandr Kostochka

    University of Illinois Urbana-Champaign, United States

    5 publications · 122 citations

    5

    h-index

1–5 of 252

Institutions

162

  1. Hungarian Academy of Sciences

    Budapest, Hungary

    11 h-index

    17 publications

    446 citations

  2. Charles University

    Prague, Czechia

    7 h-index

    11 publications

    212 citations

  3. Carnegie Mellon University

    Pittsburgh, United States

    7 h-index

    12 publications

    328 citations

  4. Tel Aviv University

    Tel Aviv, Israel

    7 h-index

    8 publications

    291 citations

  5. University of Illinois Urbana-Champaign

    Urbana, United States

    7 h-index

    9 publications

    205 citations

  6. Alfréd Rényi Institute of Mathematics

    Budapest, Hungary

    6 h-index

    8 publications

    236 citations

  7. University of Pannonia

    Veszprém, Hungary

    6 h-index

    12 publications

    216 citations

  8. Lomonosov Moscow State University

    Moscow, Russia

    5 h-index

    6 publications

    103 citations

1–8 of 162

Venues

  1. Random Structures and Algorithms

    12 publications · 412 citations

    12

    h-index

  2. Discrete Mathematics

    14 publications · 331 citations

    12

    h-index

  3. The Electronic Journal of Combinatorics

    10 publications · 233 citations

    10

    h-index

  4. Journal of Combinatorial Theory Series B

    9 publications · 248 citations

    9

    h-index

  5. Combinatorics Probability Computing

    9 publications · 304 citations

    9

    h-index

1–5