图着色问题
[English version]


* 图着色问题 (Graph Coloring Problem, GCP), 通常包括顶点着色问题和边着色问题, 本处特指顶点着色问题, 或简称为GCP问题.

相关论文

  • Xiao-Feng Xie, Jiming Liu. Graph coloring by multiagent fusion search. Journal of Combinatorial Optimization, 2009, 18(2): 99-123. [DOI]

    • 相关软件
    name type* description
    MAOS_GCP SRC (JAVA) 用来求解图着色问题的多主体优化系统, 实例文件为DIMACS格式
    *缩写: SRC=源代码; BIN=执行代码
    Return to homepage

    Maintained by AdaptiveBox StUdIo, under a Creative Commons Attribution 3.0 License.