| 极大平面图的导出四正则图的三着色 |
| |
| 引用本文： | 杨宁. 极大平面图的导出四正则图的三着色[J]. 中央民族大学学报(自然科学版), 2005, 14(4): 305-310 |
| |
| 作者姓名： | 杨宁 |
| |
| 作者单位： | 中央民族大学,数学与计算机科学学院,北京,100081 |
| |
| 摘 要： | 本文给出了极大平面图的导出四正则图的两种构造方式、等价性及性质,证明了导出四正则图的三着色与原极大平面图四着色的一一对应关系,并且找出了导出四正则图的三种颜色与原极大平面图四着色的三组对偶二色子图之间的关系.
|
| 关 键 词： | 导出四正则图 对偶二色子图 正常三着色 极大平面图 对偶图 |
| 文章编号： | 1005-8036（2005）04-0305-06 |
| 收稿时间： | 2005-04-01 |
| 修稿时间： | 2005-04-01 |
3-Coloring of Inducing Four Regular Graph of Maximal Planar Graph |
| |
| YANG Ning. 3-Coloring of Inducing Four Regular Graph of Maximal Planar Graph[J]. Journal of The Central University for Nationalities(Natural Sciences Edition), 2005, 14(4): 305-310 |
| |
| Authors: | YANG Ning |
| |
| Affiliation: | School of mathematics and computer science, Central university for nationalities, Beijing 100081, China |
| |
| Abstract: | 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 |
| |
| Keywords: | inducing four regular graph dual bi-chromatic subgraph normal S-coloring maximalplanar graph dual graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
