| 图的色数与亏格的相对独立性 |
| |
| 引用本文： | 董晓光. 图的色数与亏格的相对独立性[J]. 国防科技大学学报, 1991, 13(3): 97-99 |
| |
| 作者姓名： | 董晓光 |
| |
| 作者单位： | 国防科技大学系统工程与应用数学系 |
| |
| 摘 要： | 本文先证明如下定理:“对于每一个非负整数p,亏格为p 的图的色数可以是任意整数m, 2≤m≤[7+(1+48p/2)].”然后,据此定理得结论:当m≥3,要找到m—色图的充分必要条件基本上是不可能的,即使不说根本不可能。
|
| 关 键 词： | 图 色数 亏格 唯一可着色图 临界图 |
| 收稿时间： | 1988-12-29 |
Relative Independence of Chromatic Number and Genus of Graph |
| |
| Dong Xiaoguang. Relative Independence of Chromatic Number and Genus of Graph[J]. Journal of National University of Defense Technology, 1991, 13(3): 97-99 |
| |
| Authors: | Dong Xiaoguang |
| |
| Affiliation: | Department of Applied Mathematics and System Engineering |
| |
| Abstract: | |
| |
| Keywords: | graph chromatic number genus uniquely colorable graph critical graph |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
|
点击此处可从《国防科技大学学报》下载免费的PDF全文 |
