Math Help Forum

Math Help Forum Feed Site Feed

Go Back   Math Help Forum > University Math Help > Other Advanced Topics
Reply
 
Thread Tools Display Modes
  #1  
Old July 24th, 2008, 06:23 AM
Newbie
 
Join Date: Jul 2008
Posts: 1
Country:
Thanks: 0
Thanked 0 Times in 0 Posts
TonyM is on a distinguished road
Default 4 colour theorum test cases

A newbie here, Bth advanced Maths and Forum,

Can anyone point me to a resource that has test cases for difficult to colour planar graphs that make coloring with four colors difficult. I have an idea that may demonstrate a simple proof for this theorem, however I need to find hard examples to see if I can color them with an algorithm I have developed, to see if hard problems cause the method to end up running into exponentially long solutions, if so the theorem may be incorrect

Ideally the problems will use the node and vertex graph representation such that I can print them on a page.

Thanks in Advance
TonyM
Reply With Quote
Advertisement
 
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are Off
Pingbacks are Off
Refbacks are Off
Forum Jump


All times are GMT -7. The time now is 02:04 AM.


Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2010, Jelsoft Enterprises Ltd.
SEO by vBSEO 3.2.0 ©2008, Crawlability, Inc.
©2005 - 2009 Math Help Forum


Math Help Forum is a community of maths forums with an emphasis on maths help in all levels of mathematics.
Register to post your math questions or just hang out and try some of our math games or visit the arcade.