|
|||||
|
|
| Brooks定理的附注 | |
| 引用本文： | 陈炯焜.Brooks定理的附注[J].南昌大学学报(理科版),1982,6(2):1. |
| 作者姓名： | 陈炯焜 |
| 作者单位： | 江西大学数学系； |
| 摘 要： | <正> 图的顶点的染色是图论中的重要问题之一。本文从讨论图的色数的上界问题,从而得出Brooks定理的又一证明。1.基本概念如果用颜色去染一个图G的顶点,使得任意有棱相连的两个顶点均有不同的颜色。这样 |
| 关 键 词： | 正则性 真子图 讨论 图论 简单图 基本概念 顶点数 临界图 引理 非正则 |
| 点击此处可从《南昌大学学报(理科版)》浏览原始摘要信息 | |
| 点击此处可从《南昌大学学报(理科版)》下载免费的PDF全文 | |