极大平面图的导出四正则图的三着色  

3-Coloring of Inducing Four Regular Graph of Maximal Planar Graph

作　　者：杨宁[1] 

机构地区：[1]中央民族大学数学与计算机科学学院,北京100081

出　　处：《中央民族大学学报（自然科学版）》2005年第4期305-310,共6页Journal of Minzu University of China(Natural Sciences Edition)

摘　　要：本文给出了极大平面图的导出四正则图的两种构造方式、等价性及性质,证明了导出四正则图的三着色与原极大平面图四着色的一一对应关系,并且找出了导出四正则图的三种颜色与原极大平面图四着色的三组对偶二色子图之间的关系.In the article we provide two their equivalence and their properties. coloring of inducing four regular graph between three colors of inducing four planar graph. structures of inducing four regular graph of maximal planar graph, Then we prove the one-to-one corresponding relation between 3-and 4-coloring of maximal planar graph and find out the relation regular graph and three dual bi-chromatic subgraph of maximal

关 键 词：导出四正则图 对偶二色子图 正常三着色 极大平面图 对偶图 

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