SOLVED AND UNSOLVED GRAPH COLORING PROBLEM

被引：0
|
作者：
FAUDREE, RJ [1 ]
SCHELP, RH [1 ]
机构：
[1] MEMPHIS STATE UNIV,MEMPHIS,TN 38111
来源：
SIAM REVIEW | 1973年 / 15卷 / 02期
关键词：
D O I：
10.1137/1015041
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：377 / 380
页数：4
相关论文
共 50 条
  • [41] The Coloring Reconfiguration Problem on Specific Graph Classes
    Hatanaka, Tatsuhiko
    Ito, Takehiro
    Zhou, Xiao
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2019, E102D (03): : 423 - 429
  • [42] On some applications of the selective graph coloring problem
    Demange, Marc
    Ekim, Tinaz
    Ries, Bernard
    Tanasescu, Cerasela
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 240 (02) : 307 - 314
  • [43] ULTRAMETRICITY TRANSITION IN THE GRAPH-COLORING PROBLEM
    BOUCHAUD, JP
    LEDOUSSAL, P
    EUROPHYSICS LETTERS, 1986, 1 (03): : 91 - 98
  • [44] An exact algorithm with learning for the graph coloring problem
    Zhou, Zhaoyang
    Li, Chu-Min
    Huang, Chong
    Xu, Ruchu
    COMPUTERS & OPERATIONS RESEARCH, 2014, 51 : 282 - 301
  • [45] METHODS OF SOLVING A PROBLEM OF WEIGHTED COLORING OF A GRAPH
    RYZHKOV, AP
    ENGINEERING CYBERNETICS, 1978, 16 (05): : 89 - 95
  • [46] An Ant Algorithm for the Partition Graph Coloring Problem
    Fidanova, Stefka
    Pop, Petrica C.
    NUMERICAL METHODS AND APPLICATIONS (NMA 2014), 2015, 8962 : 78 - 84
  • [47] The Coloring Reconfiguration Problem on Specific Graph Classes
    Hatanaka, Tatsuhiko
    Ito, Takehiro
    Zhou, Xiao
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, COCOA 2017, PT I, 2017, 10627 : 152 - 162
  • [48] Binary Bat Algorithm for Graph Coloring Problem
    Djelloul, Halima
    Sabba, Sara
    Chikhi, Salim
    2014 SECOND WORLD CONFERENCE ON COMPLEX SYSTEMS (WCCS), 2014, : 481 - 486
  • [49] The application of graph coloring in examination timetabling problem
    Kung Yeh Kung Chieng Hsueh K'an, 2 (81-88):
  • [50] A Metaheuristic Algorithm to Face the Graph Coloring Problem
    Guzmán-Ponce, A.
    Marcial-Romero, J.R.
    Valdovinos, R.M.
    Alejo, R.
    Granda-Gutiérrez, E.E.
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2020, 12344 LNAI : 195 - 208
12345