本文只研究有限简单无向平图.设G是一个平图，V(G)，E(G)，F(G)分别指G的点集，边集，面集.设EF(G)=E(G)∪F(G).若uv∈E(G)，则称u和v相邻.顶点......

设G为2-连通平面图.若存在G的面f0,其中f0的边界构成的圈上无弦且V(f0)中的点的度至少为3, 使得在G中去掉f0边界上的所有边后得到......

图G(V,E)的一正常k-边染色f称为G(V,E)的一k-邻强边染色(简称k-ASEC)当且仅当任意uv∈E(G)满足f[u]≠f[v],其中f[u]={f(uw)|uw∈E(......

图G(V,E)的一正常k-全染色f称为G(V,E)的一k-点强全染色当且仅当任意( A)v∈V(G),N[v]中的元素染不同色,其中N[v]={u|uv∈V(G)}U{v......

图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-临强......

图G（VE）的一个k。正常全染色，叫做一个k-点强全染色当且仅当对任意V∈y（G），N[v]中的元素被染不同色，其中N[v] =. {u｜uv E V（G）} ∪{v}，xT^vs（G......

对2-连通平面图G,f0为G的一个边界(一个圈)上无弦的面,且V(f0)上的顶点度至少为3.若去掉f0边界上的所有边后得到的图为除V(f0)中的......