| 转移法色交换 |
| |
| 引用本文： | 徐志才 冯玉倩. 转移法色交换[J]. 电路与系统学报, 1998, 3(4): 1-3 |
| |
| 作者姓名： | 徐志才 冯玉倩 |
| |
| 作者单位： | 北京邮电大学!北京，100876 |
| |
| 摘 要： | 将图Ｇ的着色由一种变为中一种，通常用Ｋｅｍｐｅ法以交换。但是，对于某些情况，用此法无效。针对这个问题，本文提出了一种转移法色交换，它适用于平面图着色，方法直观，清晰且有效。
|
| 关 键 词： | 图论 平面图 转移法色交换 |
Transferring Color-interchange Method |
| |
| Xu Zhicai, Feng Yuqian, Shi Xiuqin. Transferring Color-interchange Method[J]. Journal of Circuits and Systems, 1998, 3(4): 1-3 |
| |
| Authors: | Xu Zhicai Feng Yuqian Shi Xiuqin |
| |
| Affiliation: | Beijing University of Posts and Telecommunications Beijing 100876 |
| |
| Abstract: | Kempe's color-interchange method is generally used to make the coloring of a graph from one plan to another. However, it has been found that this technigue dosen't work under certain circumstance. To solve this problem,this paper gives a new method named transferring color-interchange, which is applicable to the coloring of a planar graph and is evident, clear and effective as well. |
| |
| Keywords: | graph theory planar graph Kempe's color-interchange method transferring color-interchange method |
| 本文献已被 CNKI 维普 等数据库收录！ |
