摘要
本文利用极大外平面图的对角变换研究它的染色，并给出了特征向量的概念．证明了任意两个有公共界环的极大外平面图都可以通过一系列对角变换互相得到，进而证明了有公共标定界环的两个极大外平面图在某些条件下有公共4染色．
in this paper the four colourings of maximum outer planar graphs are studiedby their diagonal transformations and the concept of a characteristic vector is given. It isproved that for any two maximum outer planar graphs with a common boundary circuit,one can be obtained from another by a series of diagonal transformations. Furthermore, itis proved that under some conditions two maximum outer planar graphs with a commonboundary circuit have common four colourings.
出处
《应用数学学报》
CSCD
北大核心
1998年第1期135-138,共4页
Acta Mathematicae Applicatae Sinica
基金
国家教委博士点基金
数学天元基金
关键词
极大外平面图
染色
对角变换
四色定理
平面图
Maximum outer planar graph, colouring, diagonal transformation,characteristic vector, four colour theorem
