Allocation de fréquences et coloration impropre des graphes hexagonaux pondérés
Abstract
Motivés par un problème d'allocation de fréquences, nous étudions la coloration impropre des graphes pondérés et plus particulièrement des graphes hexagonaux pondérés. Nous donnons des algorithmes d'approximation pour trouver de telles colorations.
Origin : Publisher files allowed on an open archive
Loading...