Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal Journal of Mathematical and Fundamental Sciences
A. N.M. Salman
Faculty of Mathematical Sciences, University of Twente P.O. Box 217, 7500 AE Enschede, The Netherlands
Astronomy Chemistry Earth & Planetary Sciences Mathematics Physics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
A Note Concerning Hamilton Cycles in Some Classes of Grid Graphs A. N.M. Salman; E. T. Baskoro; H. J. Broersma
Journal of Mathematical and Fundamental Sciences Vol. 35 No. 1 (2003)
Publisher : Institute for Research and Community Services (LPPM) ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/itbj.sci.2003.35.1.5

Abstract

A graph G is called hamiltonian if it contains a Hamilton cycle, i.e. a cycle containing all vertices. Deciding whether a given graph has a Hamilton cycle is an NP-complete problem. But, it is a polynomial problem within some special graph classes. In this paper we consider three classes of grid graphs, namely rectangular grid graph, eta grid graph and omega grid graph. Our main result characterizes which of these graphs are hamiltonian.
Co-Authors E. T. Baskoro H. J. Broersma