A CHARACTERIZATION OF BIPLANAR GRAPHS,
Abstract
A graph is called biplanar if it can be permitted into two planar graphs. For example planar graphs are biplanar. Relations between biplanar graphs and degree of their vertices are sought. The following are main results: If every vertex in a graph has degree less than 5, then the graph is biplanar. If every vertex in a graph has degree greater than 11 then the graph is not biplanar. There is a graph regular of degree 7 which is not biplanar, but we do not know whether graphs regular of degree 5 or 6 are biplanar or not. There is no known method of constructing non-biplanar graphs. One way of doing that from a given nonbiplanar graph is presented. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- May 01, 1969
- Accession Number
- AD0688833
Entities
People
- Shunichi Toida
Organizations
- University of Illinois Urbana–Champaign