摘要
临界图是连通的第二类图,而且对于G的任意一条边e,G-e是第一类图。本文主要证明了满足一定条件的Δ=6的平面图不是临界的,并给出了临界图的一个性质.
The critical graph is connected and of class two and G-e is class one for any edge e of graph G. It is proved that some graphs with △ = 6 are not critical under some given conditions. One property of edge-coloring critical graphs is also given.
出处
《山东科学》
CAS
2007年第2期7-9,共3页
Shandong Science
关键词
平面图
边染色
临界图
planar graph
edge-coloring
critical graph