| 最大度为3的2-连通外平面图的星边染色 |
| |
| 引用本文： | 邓凯.最大度为3的2-连通外平面图的星边染色[J].东北师大学报(自然科学版),2011,43(2):7-9. |
| |
| 作者姓名： | 邓凯 |
| |
| 作者单位： | 西北民族大学数学与计算机科学学院; |
| |
| 基金项目： | 甘肃省自然科学基金资助项目(3ZS051-A25-025); 国家民委科研项目(10XB01) |
| |
| 摘 要： | 如果图G中没有长为4的路是2-边染色的,那么称图G的一个正常边染色是星边染色的.使得G有星边染色的最小颜色数称为G的星边色数,记作X1s(G).研究了最大度为3的2-连通外平面图的星边染色,证明了4≤X1s(G)≤6,确定了一些特殊外平面图的星边色数.
|
| 关 键 词： | 星边染色 星边色数 外平面图 |
Star edge coloring of 2-connected outer plane graphs with maximum degree 3 |
| |
| DENG Kai.Star edge coloring of 2-connected outer plane graphs with maximum degree 3[J].Journal of Northeast Normal University (Natural Science Edition),2011,43(2):7-9. |
| |
| Authors: | DENG Kai |
| |
| Institution: | DENG Kai(College of Mathematics and Computer Science,Northwest University for Nationalities,Lanzhou 730124,China) |
| |
| Abstract: | |
| |
| Keywords: | star edge coloring star chromatic index outer plane graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
