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

竞争图概念是由Cohen在研究生态学问题时提出的。令D=（V，A）为一个有向图，D的竞争图C(D)为无向图G，其顶点集与D的顶点集相同，对u，v∈V，uv∈E......

令有n个顶点的图G的列表色数为x1·假设给图G的每个顶点都安排一个有t种颜色的列表.Albertson，Grossman和Haas[6]假设至少有tn/xl个......

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

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