Instance Set for List Coloring

This dataset contains the instance set for the List Coloring problem used in the computational experiments of the paper “A Novel Framework for Enhancing Backtracking Algorithms via Resolution Trees: Application to List Coloring.” It includes both special and general graph instances generated under various parameter configurations, as described in the section "Set of Instances" of the associated paper. The instances were designed to serve as a diverse benchmark for evaluating algorithms addressing the List Coloring problem. The dataset is shared to support reproducibility and to encourage further research on combinatorial optimization and graph coloring problems. If you use this dataset, please cite the associated paper: Sebastián Taboh, Isabel Méndez-Díaz, and Paula Zabala.A Novel Framework for Enhancing Backtracking Algorithms via Resolution Trees: Application to List Coloring.2025. (Manuscript in review.)