|
|||||
|
|
| A（Q）类平面图及其可4─着色的证明 | |
| 引用本文： | 徐志才.A（Q）类平面图及其可4─着色的证明[J].北京邮电大学学报,1996,19(1):91. |
| 作者姓名： | 徐志才 |
| 作者单位： | 北京邮电大学应用科学技术系 |
| 摘 要： | 首先提出Ｑ图概念，将平面图分为Ａ（Ｑ）和Ｂ（Ｑ）两类，然后证明了Ａ（Ｑ）类平面图可４－着色 |
| 关 键 词： | 平面图 着色 准色交错路径 Q图 A（Q）类平面图 |
A(Q) Type Planar Graph and Its 4 Colourable |
|
| Xu Zhicai.A(Q) Type Planar Graph and Its 4 Colourable[J].Journal of Beijing University of Posts and Telecommunications,1996,19(1):91. | |
| Authors: | Xu Zhicai |
| Abstract: | The concept of Q graph is given.A planar graph is divided into A(Q) type and B(Q) type.A(Q) type planar graph is proved to be 4 colourable. |
| Keywords: | planar graphs colouring quasi colour alternating path Q graph A(Q) type planar graph |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《北京邮电大学学报》浏览原始摘要信息 | |
| 点击此处可从《北京邮电大学学报》下载全文 | |