Welcome to MathOverflow

Question

2

Hi, I'm a high school student and writing a paper about graph coloring. Can you tell me something about some interesting problems in graph theory connected with graph coloring? Such as full triangle coloring or 2COL problem? i will be pleased. :)

Sorry for my bad english, John

flag	asked Jan 27 2012 at 20:20 John 21●1

try math.stackexchange.com/questions – Will Jagy Jan 27 2012 at 20:27

This question is not appropriate for MathOverflow. In addition to asking this question on math.stackexchange, you might find a web search to be quite fruitful. Gerhard "Ask Me About System Design" Paseman, 2012.01.27 – Gerhard Paseman Jan 27 2012 at 20:27

1

You might try looking at the book "Graph coloring problems" by Jensen and Toft. – Matthew Kahle Jan 27 2012 at 21:53

Joseph O'Rourke · Answer 1 · 2012-01-27 20:46:30Z UTC

If you care to go beyond plane-graph coloring, I can recommend the readable note by Michael Albertson and Joan Hutchinson, "Hadwiger's conjecture and six chromatic toroidal graphs," Graph Theory and Related Topics (PDF link), and the later, equally readable paper by Karen Collins and Joan Hutchinson, "Four-Coloring Six-Regular Graphs On The Torus" (Discrete Mathematics Volume 273, Issues 1–3, 6 December 2003, Pages 261–274) (PDF link).
Albertson Fig. 1
_{A 6-chromatic toroidal graph, regular of degree 6}

Graph Coloring - searching for some interesting problems

Remember to vote up questions/answers you find interesting or helpful (requires 15 reputation points)

1 Answer

You can accept an answer to one of your own questions by clicking the check mark next to it. This awards 15 reputation points to the person who answered and 2 reputation points to you.