全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
Mathematics  2008 

Blueprint for a Classic Proof of the Four Colour Theorem

Full-Text   Cite this paper   Add to My Lib

Abstract:

The proof uses the property that the vertices of a triangulated planar graph can be four coloured if the triangles can have a +1 or -1 orientation so that the sum of the triangle orientations around each vertex is a multiple of 3. Such orientation is first used separately on one of the two triangulated polygons resulting from a Hamilton circuit in a triangulated planar graph with v vertices. The graph is then reconstructed by adding the triangles of the other polygon one by one. When the graph is totally reconstructed there is always a combination for the orientations of the triangles for which their sum around each of v-2 successive vertices in the Hamilton circuit is a multiple of 3. It is then provable that the sum of the triangle orientations around the two remaining vertices must also be a multiple of 3.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133