A Map Coloring Problem

Author(s):  
Ping Zhang
2012 ◽  
Vol 17 (8) ◽  
pp. 502-504
Author(s):  
John Matthew Nicklas

A middle school student worked on a map coloring problem, which motivated him to explore advanced mathematics.


1970 ◽  
Vol 8 (2) ◽  
pp. 170-174 ◽  
Author(s):  
C.M. Terry ◽  
L.R. Welch ◽  
J.W.T. Youngs

1993 ◽  
Vol 10 (1) ◽  
pp. 9-14
Author(s):  
Yu Daoheng ◽  
Jia Jiyou

1976 ◽  
Vol 28 (3) ◽  
pp. 523-532 ◽  
Author(s):  
B. L. Garman ◽  
R. D. Ringeisen ◽  
A. T. White

The genus parameter for graphs has been studied extensively in recent years, with impetus given primarily by the Ringel-Youngs solution to the Heawood Map-coloring Problem [15]. This solution involved the determination of 𝛄(Kn), the genus of the complete graph Kn.


1969 ◽  
Vol 7 (4) ◽  
pp. 342-352 ◽  
Author(s):  
Gerhard Ringel ◽  
J.W.T. Youngs

2012 ◽  
Vol 424-425 ◽  
pp. 480-483
Author(s):  
Fan Gao ◽  
Xiao Zheng Mai ◽  
Bing Liang Cui

From analyzing the characters of depth first search algorithm, we proposed a new map coloring algorithm. The proposed algorithm overcomes the disadvantage of other algorithms in the field of Map-coloring, and the results show that the proposed algorithms can solve the problem of coloring administrative map efficiently and obtain optimal solutions


1968 ◽  
Vol 60 (2) ◽  
pp. 438-445 ◽  
Author(s):  
G. Ringel ◽  
J. W. T. Youngs

Sign in / Sign up

Export Citation Format

Share Document