Precoloring extension with fixed color bound. Kratochvíl, J. (1993) Acta Mathematica Universitatis Comenianae. New Series
Prescribed ultrametrics J. Higgins, D. Campbell (1993) RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications