首页 | 本学科首页   官方微博 | 高级检索  
     检索      

DISCHARGING FUNCTION AND THE THREE COLOUR PROBLEM
作者姓名:王春杰
作者单位:青岛大学数学系
摘    要:由于Grotzsch,下面的构形是三色可约的:一个五边形连接4个3度的顶点.在Grotzsch三色定理和Grunbaum三色定理的证明过程中,证明上述构形的存在性是关键的一步.本文运用discharging函数加以证明.

关 键 词:构形  可约  discharging函数  主要顶点

DISCHARGING FUNCTION AND THE THREE COLOUR PROBLEM
Wang Chunjie.DISCHARGING FUNCTION AND THE THREE COLOUR PROBLEM[J].Journal of Qingdao University(Natural Science Edition),1999(1).
Authors:Wang Chunjie
Abstract:Due to Grtzsch, the following configuration is known to be 3 colour reducible: a pentagon incident with four 3 vertices, which is used to prove Gr zsch's 3 colour theorem and Grnbaum's 3 colour theorem. A key ingredient of their proofs is to show the existence of above configuration. In this paper we will prove it using a discharging function in the 4 colour problem.
Keywords:configuration  reducible  discharging function  major vertex
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号