| 几类图的2-强边染色 |
| |
| 引用本文： | 席美丽,宋丽丽,杨冬梅,王双. 几类图的2-强边染色[J]. 大连海事大学学报(自然科学版), 2007, 33(Z2): 183-185 |
| |
| 作者姓名： | 席美丽 宋丽丽 杨冬梅 王双 |
| |
| 作者单位： | 大连海事大学数学系，大连海事大学数学系，大连海事大学数学系，大连海事大学数学系 辽宁 大连 116026，辽宁 大连 116026，辽宁 大连 116026，辽宁 大连 116026 |
| |
| 摘 要： | 研究了树、圈、完全二部图和轮图的2-强边染色问题.对于树,给出了2-强边色数等于最大顶点度加1的充分条件;对于圈、完全二部图及轮图,求出了2-强边色数,并给出了相应的染色方案.
|
| 关 键 词： | 图 2-强边染色 2-强边色数 |
| 文章编号： | 1006-7736(2007)S2-0183-03 |
| 修稿时间： | 2007-11-30 |
On 2-strong edge coloring of some graphs |
| |
| XI Mei-li,SONG Li-li,YANG Dong-mei,WANG Shuang. On 2-strong edge coloring of some graphs[J]. Journal of Dalian Maritime University, 2007, 33(Z2): 183-185 |
| |
| Authors: | XI Mei-li SONG Li-li YANG Dong-mei WANG Shuang |
| |
| Abstract: | This paper discussed the 2-strong edge coloring of some graphs,such as trees,cycles,complete bipartite graphs and wheels.For any tree,the paper proposed a sufficient condi- tion of 2-strong edge coloring number equals to the maximum degree plus one,and obtained the 2-strong edge coloring number of cycles,complete bipartite graphs and wheels,and the color- ing schemes of these graphs are given. |
| |
| Keywords: | graph 2-strong edge coloring 2-strong edge coloring number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
