| 低度外平面图的点强全染色 |
| |
| 引用本文： | 巩在武,孟宪勇.低度外平面图的点强全染色[J].山东科技大学学报(自然科学版),2004,23(3):92-94. |
| |
| 作者姓名： | 巩在武 孟宪勇 |
| |
| 作者单位： | 1. 南京航空航天大学经济与管理学院,江苏,南京,210016
2. 山东农业大学,信息科学与工程学院,山东,泰安,271018 |
| |
| 摘 要： | 图G的一个k-点强全染色是指图G的正常全染色f，若任意x，y∈Nυ]，有f(x)≠f(y)，简记为k-VSTC，称xT^υ5(G)=min｛k／G有k-VSTC}为G的点强全色数。研究了低度外平面图的点强全染色，证明了对△(G)=3的外平面图G有4≤xT^υs(G)≤5。
|
| 关 键 词： | 图 点强全染色 点强全色数 |
| 文章编号： | 1672-3767(2004)03-0092-03 |
| 修稿时间： | 2004年3月25日 |
On the Vertex Strong Total Coloring of Outerplane Graphs with Lower Degree |
| |
| GONG Zai-wu,MENG Xian-yong.On the Vertex Strong Total Coloring of Outerplane Graphs with Lower Degree[J].Journal of Shandong Univ of Sci and Technol: Nat Sci,2004,23(3):92-94. |
| |
| Authors: | GONG Zai-wu MENG Xian-yong |
| |
| Institution: | GONG Zai-wu~1,MENG Xian-yong~2 |
| |
| Abstract: | |
| |
| Keywords: | graph vertex strong total coloring vertex strong total chromatics number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
