Conflict-Free Colouring using Maximum Independent Set and Minimum Colouring
Given a hypergraph $H$, the conflict-free colouring problem is to colour vertices of $H$ using minimum colours so that each hyperedge in $H$ sees a unique colour. We present a polynomial time reduction from the conflict-free colouring problem in hypergraphs to the maximum independent set problem in...
Guardat en:
| Autors principals: | , |
|---|---|
| Format: | Article |
| Publicat: |
2018
|
| Matèries: | |
| Accés en línia: | https://arxiv.org/abs/1812.01459 http://arxiv.org/abs/1812.01459 |
| Etiquetes: |
Sense etiquetes, Sigues el primer a etiquetar aquest registre!
|