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
Link To Document