An algorithm for planarity testing by adjacency matrix | IEEE Conference Publication | IEEE Xplore

An algorithm for planarity testing by adjacency matrix


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 More

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:

ISSN Information:

Conference Location: Xi'an, China

Contact IEEE to Subscribe

References

References is not available for this document.