中文

Journal of Applied Sciences ›› 1990, Vol. 8 ›› Issue (1): 36-40.

• Articles • Previous Articles     Next Articles

A PLANARITY TESTING ALGORITHM OF HAMILTONIAN GRAPH

HU MEICHKNG   

  1. Fudan University
  • Received:1987-01-16 Revised:1989-03-01 Online:1990-03-31 Published:1990-03-31

PDF

95

Abstract: Planarity testing algorithm of graphs is a quite complex process. In this paper, we give a much simpler testing algorithm of the Hamiltonian graph. For the algorithms to test graphs for planarity, refer to the references.