图的点强全染色

• 作者: 朱海洋 郝建修
• 来源期刊: 河南科学
• 关键词: K4-minor free图 外平面图 平方图 点强全色数 色数
• 年，卷（期）: 2005,（5）
• 页码范围: 642-646
• 页数: 5页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1004-3918.2005.05.006

摘要

图G(V,E)的正常k-全染色f叫做G(V,E)的k-点强全染色,当且仅当对任意的w∈V(G),N[w]中元素染不同颜色,其中N[w]={x|wx∈E(G)}U{w}.并称xvs T(G)=min{k|存在G的k-点强全染色}为图G(V,E)的点强全色数.本文研究了K4-minor free图和外平面图的点强全色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝建修	浙江师范大学数理学院	7	4	1.0	1.0
2	朱海洋	浙江师范大学数理学院	2	2	1.0	1.0