摘要
本文讨论δ>2极大平面二分图之间的关系,证明了 B_(mn)每一图可由其任一图经改边得到.
In this paper we discuss the relation between any two forms of the maximal planar bipartite graph with δ>2,and prove that any one form of the graph (G∈B_(mn)) can be obtained from another form of the graph (G′∈B_(mn)) by changing the edges of the latter.
出处
《汕头大学学报(自然科学版)》
1991年第1期17-23,共7页
Journal of Shantou University:Natural Science Edition
关键词
极大平面
二分图
图论
Maximal planar bipartite graph
Graph theory