摘要
证明了具有n个顶点的自对偶平图存在顶点集的平衡二部划分(V)1,V2使得e(V)1,V2≤n,其中e(V)1,V2表示连接顶点子集V1,V2的边的数目,并且给出了它的一类极图,只有K4和K2+e.
In this paper, it is proved that every self-dual plane graph of order n has a balanced bipartition （V1,V2） such that e（V1,V2）≤ n,where e（V1,V2） is the number of edges between V~ and V2. And K4 and K2 ＋ e are the extremal graphs.
出处
《常熟理工学院学报》
2015年第4期53-55,67,共4页
Journal of Changshu Institute of Technology
关键词
平衡二部划分
平图
自对偶平图
balanced bipartition
plane graph
self-dual plane graph
