The Complexity of the Partition Coloring Problem
Given a simple undirected graph $G=(V,E)$ and a partition of the vertex set $V$ into $p$ parts, the \textsc{Partition Coloring Problem} asks if we can select one vertex from each part of the partition such that the chromatic number of the subgraph induced on the $p$ selected vertices is bounded by $...
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Article |
| Publié: |
2020
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2007.14225 http://arxiv.org/abs/2007.14225 |
| Tags: |
Pas de tags, Soyez le premier à ajouter un tag!
|