设e是3连通图G的一边.如果G-e是某个3连通图的剖分,则称e是G的可去边.用v表示G的顶点数,本文证明了当v≥6时,3连通平面图G的可去边......

图G（V，E）的正常k-边染色f叫做图G（V，E）的k-邻强边染色当且仅当任意uv∈E（G）满足f[u]≠f[v]，其中f[u]={f(uω)|uω)|uω∈E（G）}，称f和G的k-临强......