| 关于重圈的边色数 |
| |
| 引用本文： | 沈德安,刘焕平. 关于重圈的边色数[J]. 电机与控制学报, 1992, 0(2) |
| |
| 作者姓名： | 沈德安 刘焕平 |
| |
| 作者单位： | 哈尔滨电工学院数学教研室，哈尔滨师范大学数学系 |
| |
| 摘 要： | 关于n-长重圈(即其基础简单图为n-长圈)C_n的边色数x′(C_n)。本文给出了 (ⅰ) X′(C_n)=△(C_n) (n=2k,k∈N) (ⅱ) X′(C_n)=△(C_n)+μ_0 (n=3) (ⅲ) X′(C_n)≤△(C_n)+[(μ_0)/k] (n=2k+1,k∈N)并且(ⅲ)中的不等式是上界可达的。(其中N表示自然数集合,μ_0是C_n的最小边重数,[x]表示不小于x的最小整数)。
|
| 关 键 词： | 重圈 边色数 |
The Edge Chrometic Number of the Multiple Cycle |
| |
| Shen Dean. The Edge Chrometic Number of the Multiple Cycle[J]. Electric Machines and Control, 1992, 0(2) |
| |
| Authors: | Shen Dean |
| |
| Affiliation: | Shen Dean (Harbin Institute of Electrical Tecnology) Liu Huanping (Harbin Teachers University) |
| |
| Abstract: | |
| |
| Keywords: | multicycle edge chromatic number |
| 本文献已被 CNKI 等数据库收录！ |
|
