Erds猜测的平面情形

本文用对于阶数的归纳法和对于最小度的穷举法证明了下列定理: 定理.设G是n阶的二边连通的简单平面图,那么G必可表为不超过n—2个回之併。这是Erdos等人在16年前提出的一个猜测的平面情形。