A Note on Hamiltonian Grids
Received:May 25, 1987  
Key Words:   
Fund Project:
Author NameAffiliation
Sun Liang Department of Applied Mathematics Beijing Institute of Technology 
Hits: 1873
Download times: 881
Abstract:
      A complete grid Gm,n is the cartesian product of two paths Pm and Pn. In this paper, it is proved that a class of complete grids with two vertices removed are hamiltonian. This result settles a conjecture of S.M. Hedetniemi, S.T. Hede tniemi and P .J . Slater in positive.
Citation:
DOI:10.3770/j.issn:1000-341X.1989.02.020
View Full Text  View/Add Comment