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 :
بازگشت