• Title of article

    Chromatic Index of Hypergraphs and Shannon’s Theorem

  • Author/Authors

    Dvo??k، نويسنده , , Tom??، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2000
  • Pages
    7
  • From page
    585
  • To page
    591
  • Abstract
    A classical theorem of Claude Shannon states that for any multigraph G without loops,χ′(G) ≤ 32Δ(G). We suggest a generalization of Shannon’s theorem to hypergraphs and prove it in case of hypergraphs without repeated edges of size2 .
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2000
  • Journal title
    European Journal of Combinatorics
  • Record number

    1548658