摘要
The graphs embedded in orientable surfaces of higher genus were studied. In this regard, the chromatic numbers of 6-regular right-diagonal shifted grids G[m × n,k] were investigated. The proofs of two conjectures about the chromatic number of the circulant graphs were also presented. As a consequence, the 4-colorable 6-regular toroidal graphs were characterized in a theorem.
| 原文 | ???core.languages.en_GB??? |
|---|---|
| 頁（從 - 到） | 261-274 |
| 頁數 | 14 |
| 期刊 | Discrete Mathematics |
| 卷 | 273 |
| 發行號 | 1-3 |
| DOIs | |
| 出版狀態 | 已出版 - 2003 |