TNN04-L105R TABLEI THE CLASS OF EACH GRAPH IN THE 1993 DIMACS GRAPH COLORING CHALLENGE Names Classes Names Classes Names Classes Names Classes DSJC1000.1 (2) t1at300280 (1) mulsol i.I (1) miles750 3) DSJC1000.5 (2) fpsol2.i.1 (1) mulsol i.2 (1) queen10 10 (3) DSJC1000.9 (2) fpsol2.1.2 1) mulsol i.3 (1) queenl1 11 (3) DSJC125.1 (2) fpsol2.i.3 (1) mulsol i.4 (1) queen12 12 (3) DSJC125.5 (2) inithxi.I (1) mulsol i.5 (1) queen13_13 (3) DSJC125.9 (2) inithx.i.2 (1) schooll (1) queen14 14 (3) DSJC250.1 (2) inithx.i.3 (1) schooll nsh (1) queen15 15 (3) DSJC250.5 (2) latin_square 10 1) zeroin.i.I (1) queen1616 (3) DSJC250.9 (2) le45015a (1) zeroin.i.2 (1) queen5 5 (3) DSJC500.1 (2) 1e45015b 1) Zeroin.1.3 (1) queen6 6 (3) DSJC500.5 (2) le45015c (1) anna (3) queen7_7 (3) DSJC500.9 (2) le45015d 1) david (3) queen8 12 (3) DSJR500.1 (2) le45025a (1) homer (3) queen8 8 (3) DSJR500.1c (2) 1e45025b (1) huck (3) queen9 9 (3) DSJR500.5 (2) 1e45025c (1) jean (3) myciel3 (1) f1at1000_50_0 (1) 1e45025d (1) games120 (3) myciel4 1) flat1000_600 (1) le450 5a 1) miles1000 (3) myciel5 1) f1at1000760 (1) 1e4505b (1) miles1500 (3) myciel6 (1) f1lat300200 (1) le450 5c (1) miles250 (3) myciel7 (1) f1lat300260 (1) le450 5d (1) miles500 (3) TABLE II THE CORRECT EXPERIMENTAL RESULTS FOR SSC IN [2] Name ME vN Name M-E V viNo DSJC1000.1 49629 220.9 0.45 le45015a 8168 64.1 0.78 DSJC1000.5 249826 369.2 0.15 le450_15c 16680 283.9 1.70 DSJC1000.9 449449 3019 0.07 le45025a 8260 11.7 0.14 DSJC250.1 3218 45.9 1.43 le45025c 17343 94.0 0.54 DSJC250.5 15668 70.2 0.45 le450_5a 5714 292.0 5.11 DSJC250.9 27897 50.8 0.18 le450 5c 9803 40.4 0.41 DSJC500.1 12458 120.7 0.97 miles1500 5198 2.2 0.04 DSJC500.5 62624 160.3 0.26 miles250 387 0.9 0.23 DSJC500.9 112437 130.2 0.12 miles750 2116 2.8 013 DSJR500.1 3555 10.9 0.31 mulsol i.I 3925 1.8 0.05 DSR500.5 58862 57.2 0.10 myciel5 236 0.0 0.00 f1at1000500 245000 1483.5 0.61 myciel6 755 0.2 0.03 f1at1000760 246708 499.5 0.20 myciel7 2360 0.4 0.02 f1at300200 21375 306.6 1.43 queen13 13 3328 44.2 1.33 f1at300280 21 695 125.2 0.58 queen14 14 4186 83 0.20 fpsol2.i.1 11654 9.7 0.08 queen15 15 5180 27.2 0.53 fpsol2.i.2 8691 22.8 0.26 queen16 16 6320 31.6 0.50 inithx.i.I 18707 22.1 0.12 schooll 19095 59.9 0.31 inithx.i.2 13979 37.6 0.27 zeroin.i.I 4100 4.8 012TNN04-L105R 2 TABLE I THE CLASS OF EACH GRAPH IN THE 1993 DIMACS GRAPH COLORING CHALLENGE TABLE II THE CORRECT EXPERIMENTAL RESULTS FOR SSC IN [2]