Abstract:
It is of great use to determine whether a graph is planar in both information technology and engineering areas. Although there are some known algorithms, they are quite d...Show MoreMetadata
Abstract:
It is of great use to determine whether a graph is planar in both information technology and engineering areas. Although there are some known algorithms, they are quite difficult to understand and to implement. This paper proposes a new method to determine the planarity of a graph by adjacency matrix, which is very easy to implement. Especially, we give the degree conditions for the planarity of 6-vertex undirected simple graphs.
Date of Conference: 15-17 July 2012
Date Added to IEEE Xplore: 24 November 2012
ISBN Information: