| △（G）=4的图的强边染色 |
| |
| 引用本文： | 朱海洋.△（G）=4的图的强边染色[J].山东理工大学学报,2008,22(5):39-43. |
| |
| 作者姓名： | 朱海洋 |
| |
| 作者单位： | 徐州空军学院基础部,江苏徐州221000 |
| |
| 摘 要： | 针对1985年Erdǒs和Nesetǐil提出的强边一染色猜想：令G为图，若△（G）为偶数，则Sx’（G）≤5△^2（G）／4；若△（G）为奇数，则Sx’（G）≤5△^2（G）／4-A（G）／2＋1／4。证明了对于令G为△（G）=4的图，若δ（G）≤3或围长g（G）≤4，则Sx’（G）≤21。
|
| 关 键 词： | 染色 强边染色 强边色数 |
The strong edge coloring of graphs with A(G)=4 |
| |
| ZHU Hai-yang.The strong edge coloring of graphs with A(G)=4[J].Journal of Shandong University of Technology:Science and Technology,2008,22(5):39-43. |
| |
| Authors: | ZHU Hai-yang |
| |
| Institution: | ZHU Hai-yang(Department of Basic Courses,Xuzhou Air Force College,Xuzhou 221000,China) |
| |
| Abstract: | |
| |
| Keywords: | coloring strong edge coloring strong edge-chromatic number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
