| 图的点强全染色 |
| |
| 引用本文： | 朱海洋,郝建修.图的点强全染色[J].河南科学,2005,23(5):642-646. |
| |
| 作者姓名： | 朱海洋 郝建修 |
| |
| 作者单位： | 浙江师范大学数理学院,浙江,金华,321004;浙江师范大学数理学院,浙江,金华,321004 |
| |
| 基金项目： | 浙江省自然科学基金资助(102055) |
| |
| 摘 要： | 图G(V,E)的正常k—全染色f叫做G(V,E)的k—点强全染色,当且仅当对任意的w∈V(G),Nw]中元素染不同颜色,其中Nw]={x|wx∈E(G)}∪{w}.并称XvTs(G)=min{k|存在G的k—点强全染色}为图G(V,E)的点强全色数.本文研究了K4-minor free图和外平面图的点强全色数.
|
| 关 键 词： | K4-minor free图 外平面图 平方图 点强全色数 色数 |
| 文章编号： | 1004-3918(2005)05-0642-05 |
| 收稿时间： | 2005-04-06 |
| 修稿时间： | 2005年4月6日 |
Problems on vertex strong total coloring of graphs |
| |
| ZHU Hai-yang,HAO Jian-xiu.Problems on vertex strong total coloring of graphs[J].Henan Science,2005,23(5):642-646. |
| |
| Authors: | ZHU Hai-yang HAO Jian-xiu |
| |
| Abstract: | |
| |
| Keywords: | K_4-minor free graph outerplanar graph square vertex strong total coloring chromatic number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
