Title of article :
Chromatic Index of Hypergraphs and Shannon’s Theorem
Author/Authors :
Dvo??k، نويسنده , , Tom??، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
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
Journal title :
European Journal of Combinatorics