摘要
文章给出了边列表染色和顶点列表染色的定义,证明了对轮图,边选择数χLE(G)=△(G),点选择数χLE(G)=4,点边选择数χLE(G)=△(G)+1.
This paper gives the definition of edge list coloring and vertex list coloring and verter edeg list coloring,if G is wheel graph,then xLE(G)=△(G),xLE(G)=4,xLVE(G)=△(G)+1.
出处
《山东工程学院学报》
CAS
2001年第4期28-29,共2页
Journal of Shandong Institute of Technology
关键词
轮图
边列表染色
顶点列表染色
点边列表染色
图论
wheel graph
edge list coloring
vertex list coloring
vertex edge list coloring
