本文考虑的图均为有限、简单、无向图。对于任意一个图G，它的顶点集、边集、面集、最小度和最大度分别用V（G）、E（G）、F（G）、δ（G）和△（G）来表......

本文考虑的图G是有限，简单（无环，无重边），无向图.如果图G=(V, E)能被嵌入到一个平面使得边仅在端点处相交，称它是可平面的.可平面图在平......

本文讨论的图均为简单无向有限的平面图。对于一个图G=G(V(G)，E(G))，V(G)，E(G)分别表示其顶点集合和边的集合。对于顶点v∈V(G)，我们用......

证明一个n阶简单2-连通平面图G中至多有O（n2）个最短圈（即存在绝对常数c〉0使得G中至多有cn2个最短圈）,且该界就n的量级来讲是最好可能......

设d_1,d_2,…,d_k是k个非负整数。若图G=(V,E)的顶点集V能被分成k个子集V_1,V_2,…,V_k,使得对任意的i=1,2,…,k,Vi的点导出子图G[......