La coloration des graphes admet de nombreuses variantes et généralisations qui sont dues au vaste champ d'applications pratiques couvert par ces modèles. La généralisation faisant l'objet de notre travail est la T-coloration introduite par HALE pour formuler le problème d'affectation des fréquences...