This paper provides a polyhedral theory on graphs from which the criteria of Whit- ney and MacLane for the planarity of graphs are unified, and a brief proof of the Gauss crossing conjecture is obtained.
基金Supported by the Nationarl Natural Science Foundation of China.
文摘This paper provides a polyhedral theory on graphs from which the criteria of Whit- ney and MacLane for the planarity of graphs are unified, and a brief proof of the Gauss crossing conjecture is obtained.
