Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM

Previous Articles    

An Approach to a Proof of the Four-colour Problem

    

  1. Electronic Engineering School, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Supported by:
     

Abstract: Based on my recent writings[1~ 5] about the colouring of a planar graph, this paper first analyzes the causes for the mistakes of A. B. Kempe's proof of the Four-colour conjecture, then suggests a way to correct them, finally presents a new proof of the Four-colour conjecture, which is complete and exact.

Key words: planar graph, kempe 's colourinterchange method, transferring colourinterchange method, four-colour problem

CLC Number: