极大平面图的面嵌入图  

Face-inserting graph of maximun plane graph

作　　者：叶载良[1] 

机构地区：[1]山东工商学院数学与信息科学学院,山东烟台264005

出　　处：《纺织高校基础科学学报》2005年第4期340-342,347,共4页Basic Sciences Journal of Textile Universities

摘　　要：定义了极大平面图的面嵌入图的概念,分析了这类极大平面图的结构和性质,给出了一类最小度等于5的四可着色的极大平面图.The concept of face-inserting graph of maximun plane graph is defined. The structure and property of these rnaximun plane graghs are analysed. A class of four-colouring rnaximun plane gragh that the minimum degree was five is given.

关 键 词：平面图 极大平面图 面嵌入图 四可着色 

分 类 号：O157.5[理学—数学]