| 大边数图的禁止路色数 |
| |
| 引用本文： | 任庆军. 大边数图的禁止路色数[J]. 陕西师范大学学报(自然科学版), 2002, 30(2): 123-124 |
| |
| 作者姓名： | 任庆军 |
| |
| 作者单位： | 临沂师范学院数学系 山东临沂276005 |
| |
| 基金项目： | 山东省教育厅科技发展计划项目 (JOOP5 5 ) |
| |
| 摘 要： | 研究了具有禁止路的条件色数，若把这一色数记作X(G,^7Pj)，得出了大边数图G的X（G，^7Pj）值在不同情形下为[n/(j-1)]或[(n-1)/(j-1]。
|
| 关 键 词： | 大边数图 禁止路色数 色类 Hamilton的 Hamilton通路 条件色数 简单无向图 |
| 文章编号： | 1001-3857(2002)02-0123-02 |
| 修稿时间： | 2001-03-18 |
Chromatic number with forbidden paths for graphs of large size |
| |
| REN Qing_jun. Chromatic number with forbidden paths for graphs of large size[J]. Journal of Shaanxi Normal University: Nat Sci Ed, 2002, 30(2): 123-124 |
| |
| Authors: | REN Qing_jun |
| |
| Abstract: | |
| |
| Keywords: | color class forbidden path Hamiltonian Hamiltonian path |
| 本文献已被 CNKI 维普 等数据库收录！ |
