| △(G)≥6的Halin图的点强全染色 |
| |
| 引用本文： | 刘景发,王振飞.△(G)≥6的Halin图的点强全染色[J].苏州科技学院学报(自然科学版),2003,20(4):18-20. |
| |
| 作者姓名： | 刘景发 王振飞 |
| |
| 作者单位： | 1. 衡阳师范学院,数学系,湖南,衡阳,421008
2. 郑州大学,信息工程学院,河南,郑州,450002 |
| |
| 基金项目： | 国家自然科学基金项目(60073044)，湖南省教育厅基金项目。 |
| |
| 摘 要： | 图G(V，E)的正常k-全染色σ称为G(V，E)的k-点强全染色当且仅当A↓v∈V(G)，Nv]的元素染不同色，其中Nv]={uluv∈EG)}∪{v}，xT^vs(G)=min{k|存在G的k-点强全染色}称为G(V，E)的点强全色数。本文证明了：对于△(G)≥6的Halin图G(V，E)，有xT^vs(G)≤△(G) 2，其△(G)表示图G的最大度。
|
| 关 键 词： | Halin图 点强全染色 点强全色数 最大度 轮图 邻集 组合数学 |
| 文章编号： | 1672-0687(2003)04-0018-03 |
| 修稿时间： | 2003年8月15日 |
On the Vertex Strong Total Coloring of Halin Graphs with △(G)≥6 |
| |
| LIU Jing-fa WANG Zhen-fei ,.Dept .of Math.Hengyang Normal College,Hengyang,China.On the Vertex Strong Total Coloring of Halin Graphs with △(G)≥6[J].Journal of University of Science and Technology of Suzhou,2003,20(4):18-20. |
| |
| Authors: | LIU Jing-fa WANG Zhen-fei Dept of MathHengyang Normal College Hengyang China |
| |
| Institution: | LIU Jing-fa 1 WANG Zhen-fei 2,1.Dept .of Math.Hengyang Normal College,Hengyang421008,China) |
| |
| Abstract: | |
| |
| Keywords: | Halin graph vertex strong total coloring |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
