Graph Colouring
收藏arXiv2025-09-30 收录
下载链接：
https://github.com/credl/abcbenchmarking
下载链接
链接失效反馈官方服务：
资源简介：
该数据集为图着色问题的基准实例集，使用了 Erdős–Rényi 图进行生成。在生成实例时，考虑了基于顶点、边和颜色的不同配置，确保了实例的多样性。该数据集共包含了1430个实例，所涉及的任务是图着色。
This dataset is a benchmark instance set for the graph coloring problem, generated using Erdős–Rényi graphs. When generating these instances, various configurations based on the number of vertices, edges and colors were taken into account to guarantee the diversity of the instances. This dataset includes 1430 instances in total, with the core task being graph coloring.
提供机构：
Generated by authors
搜集汇总
数据集介绍
以上内容由遇见数据集搜集并总结生成
