Charles Explorer logo
🇨🇿

Chromatic index of hypergraphs and Shannon's theorem

Publikace na Matematicko-fyzikální fakulta |
2000

Tento text není v aktuálním jazyce dostupný. Zobrazuje se verze "en".Abstrakt

A classical theorem of Claude Shannon says that for any multigraph G without loops, $\chi'(G)\le\lfloor\frac{3}{2}\Delta(G)\rfloor$. We suggest a generalization to hypergraphs and prove it in case of hypergraphs without repeated edges of size 2.