Allocation de fréquences et coloration impropre des graphes hexagonaux pondérés - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2007

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.
Fichier principal
Vignette du fichier
47-algoweight5.pdf (88.41 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

inria-00176955 , version 1 (05-10-2007)

Identifiers

  • HAL Id : inria-00176955 , version 1

Cite

Jean-Claude Bermond, Frédéric Havet, Florian Huc, Claudia Linhares-Sales. Allocation de fréquences et coloration impropre des graphes hexagonaux pondérés. 9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp.53-56. ⟨inria-00176955⟩
131 View
162 Download

Share

Gmail Facebook Twitter LinkedIn More