| 极大外平面图在边界条件下的4染色 |
| |
| 引用本文： | 谢力同 刘桂真. 极大外平面图在边界条件下的4染色[J]. 应用数学学报, 1998, 21(1): 135-138 |
| |
| 作者姓名： | 谢力同 刘桂真 |
| |
| 作者单位： | 山东大学数学研究所!济南，250100，山东大学数学研究所!济南，250100 |
| |
| 基金项目： | 国家教委博士点基金，数学天元基金 |
| |
| 摘 要： | 本文利用极大外平面图的对象变换研究它的染色，并给出了特征向量的概念，证明了任意两上有公共界环的极大外平面图都可以通过一系列对角变换互相得到，进而证明了有公共标定界环的两个极大外平面图在某些条件下有公共４染色。
|
| 关 键 词： | 极大外平面图 染色 对角变换 四色定理 平面图 |
FOUR COLOURINGS OF MAXIMUM OUTER PLANAR GRAPHS UNDER BOUNDARV CONDITIONS |
| |
| XIE LITONG, LIU GUIZHEN. FOUR COLOURINGS OF MAXIMUM OUTER PLANAR GRAPHS UNDER BOUNDARV CONDITIONS[J]. Acta Mathematicae Applicatae Sinica, 1998, 21(1): 135-138 |
| |
| Authors: | XIE LITONG LIU GUIZHEN |
| |
| Abstract: | 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. |
| |
| Keywords: | Maximum outer planar graph colouring diagonal transformation characteristic vector four colour theorem |
| 本文献已被 CNKI 维普 等数据库收录！ |
