| 若干圈的广义冠图的2-强边染色 |
| |
| 引用本文： | 田京京.若干圈的广义冠图的2-强边染色[J].数学杂志,2011,31(5):938-944. |
| |
| 作者姓名： | 田京京 |
| |
| 作者单位： | 陕西理工学院数学系,陕西汉中,723000 |
| |
| 基金项目： | 国家自然科学基金资助(10771091); 陕西省教育厅专项科研项目基金资助(09JK379);陕西省教育厅专项科研项目基金资助(11JK0508) |
| |
| 摘 要： | 本文研究了圈的广义冠图CmFn,CmWn,CmCn的2-强边染色(D(2)-点可区别边染色).利用穷染、递推的方法得到了CmFn,CmWn,CmCn的2-强边色数(D(2)-点可区别边色数),并给出一种染色方案,推广了参考文献6,7]的相应结果.
|
| 关 键 词： | 圈的广义冠图 r-强边染色 r强边色数 |
THE 2-STRONG EDGE-COLORING of SOME GENERAL CROWN GRAPHS of CIRCLE |
| |
| TIAN Jing-jing.THE 2-STRONG EDGE-COLORING of SOME GENERAL CROWN GRAPHS of CIRCLE[J].Journal of Mathematics,2011,31(5):938-944. |
| |
| Authors: | TIAN Jing-jing |
| |
| Institution: | TIAN Jing-jing (Department of Mathematics,Shaanxi University of Technology,Hanzhong 723000,China) |
| |
| Abstract: | In this paper,the 2-strong edge coloring (D(2)-vertex-distinguishing edge coloring) of C m F n,C m W n,C m C n are studied.By using color one by one and recursion,2-strong edge chromatic number (D(2) vertex-distinguishing edge chromatic number) of them are obtained,the coloring method of the general crown graph of circle is given,which extends some corresponding results in 6,7]. |
| |
| Keywords: | the general crown graph of circle the r-strong edge coloring the r-strong edge chromatic number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
