Cover-Decomposition and polychromatic numbers
A colouring of a hypergraph's vertices is polychromatic if every hyperedge contains at least one vertex of each colour; the polychromatic number is the maximum number of colours in such a colouring. Its dual, the cover-decomposition number, is the maximum number of disjoint hyperedge-covers. In...
| Main Authors: | , , , |
|---|---|
| 格式: | Journal article |
| 語言: | English |
| 出版: |
2011
|