| 最大度不小于4的Halin图的强边着色 |
| |
| 引用本文： | 柳顺义,陈祥恩,陈海钰.最大度不小于4的Halin图的强边着色[J].应用数学学报,2008,31(1):1-7. |
| |
| 作者姓名： | 柳顺义 陈祥恩 陈海钰 |
| |
| 作者单位： | 西北师范大学数学与信息科学学院,兰州,730070 |
| |
| 基金项目： | 国家自然科学基金
,
甘肃省教育厅科研项目 |
| |
| 摘 要： | 图G的强边着色是指图G的边着色使得G的任何一条长至多为3的路上的边所着的颜色两两不同.图G的强色指数是指对G进行强边着色所需用的最少颜色数.本文研究了最大度至少为4的Halin图的强色指数,进而部分地证明了W.C.Shiu等人提出的一个猜想.
|
| 关 键 词： | 强边着色 强色指数 Halin图 最大度 强边着色 Graphs 猜想 研究 颜色数 强色指数 |
| 修稿时间： | 2007年1月15日 |
The Strong Edge-coloring of Halin Graphs with △≥ 4 |
| |
| LIU SHUNYI,CHEN XIANG-EN,CHEN HAIYU.The Strong Edge-coloring of Halin Graphs with △≥ 4[J].Acta Mathematicae Applicatae Sinica,2008,31(1):1-7. |
| |
| Authors: | LIU SHUNYI CHEN XIANG-EN CHEN HAIYU |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
