常熟理工学院学报
常熟理工學院學報
상숙리공학원학보
Journal of Changshu Institute of Technology
2015年
4期
53-55,67
,共4页
平衡二部划分%平图%自对偶平图
平衡二部劃分%平圖%自對偶平圖
평형이부화분%평도%자대우평도
balanced bipartition%plane graph%self-dual plane graph
证明了具有 n 个顶点的自对偶平图存在顶点集的平衡二部划分 (V1,V2) 使得e(V1,V2)≤n ,其中e(V1,V2)表示连接顶点子集V1 ,V2的边的数目,并且给出了它的一类极图,只有K4和K2+e .
證明瞭具有 n 箇頂點的自對偶平圖存在頂點集的平衡二部劃分 (V1,V2) 使得e(V1,V2)≤n ,其中e(V1,V2)錶示連接頂點子集V1 ,V2的邊的數目,併且給齣瞭它的一類極圖,隻有K4和K2+e .
증명료구유 n 개정점적자대우평도존재정점집적평형이부화분 (V1,V2) 사득e(V1,V2)≤n ,기중e(V1,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 V1 and V2 . And K4 and K2+e are the extremal graphs.
