First Author:朱海洋
Date of Publication:2005-01-01
Journal:河南科学
Affiliation of Author(s):数理与信息工程学院
Document Type:期刊
Volume:第23卷
Issue:第5期
Page Number: 642-646
ISSN No.:1004-3918
Key Words:K4-minor；free图；外平面图；平方图；点强全色数；色数
Abstract:图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图和外平面图的点强全色数.
Translation or Not:no