scholarly journals A Matrix Method for Counting Hamiltonian Cycles on Grid Graphs

1994 ◽  
Vol 15 (3) ◽  
pp. 277-283 ◽  
Author(s):  
Y.H.Harris Kwong ◽  
D.G. Rogers
Keyword(s):  
Matrix Method ◽  
Hamiltonian Cycles ◽  
Grid Graphs

scholarly journals Enumerating Hamiltonian Cycles

10.37236/4510 ◽  
2014 ◽  
Vol 21 (4) ◽  
Author(s):  
Ville H. Pettersson
Keyword(s):  
Dynamic Programming ◽  
Three Dimensional ◽  
Programming Method ◽  
Hamiltonian Cycles ◽  
Dynamic Programming Method ◽  
Hamiltonian Paths ◽  
Grid Graphs ◽  
Triangular Grids ◽  
Arbitrary Graphs

A dynamic programming method for enumerating hamiltonian cycles in arbitrary graphs is presented. The method is applied to grid graphs, king's graphs, triangular grids, and three-dimensional grid graphs, and results are obtained for larger cases than previously published. The approach can easily be modified to enumerate hamiltonian paths and other similar structures.

scholarly journals Some new characterizations of Hamiltonian cycles in triangular grid graphs

2016 ◽  
Vol 201 ◽  
pp. 1-13
Author(s):  
Olga Bodroža-Pantić ◽  
Harris Kwong ◽  
Milan Pantić
Keyword(s):  
Hamiltonian Cycles ◽  
Triangular Grid ◽  
Grid Graphs

ASSESSMENT OF TORRENTIAL FLOOD SUSCEPTIBILITY USING GIS MATRIX METHOD: CASE STUDY - VRBAS RIVER BASIN (B&H)

2018 ◽  
Vol 13 (2) ◽  
pp. 369-382 ◽  
Author(s):  
Radislav TOŠIĆ ◽  
◽  
Novica LOVRIĆ ◽  
Slavoljub DRAGIĆEVIĆ ◽  
Sanja MANOJLOVIĆ
Keyword(s):  
River Basin ◽  
Matrix Method ◽  
Flood Susceptibility ◽  
Gis Matrix Method ◽  
Torrential Flood

Methods of increasing the competitiveness of the tourism industry (on the example of the republic of Сrimea)

2017 ◽  
Vol 30 (1) ◽  
pp. 47-54
Author(s):  
А. А. Yanovskaya
Keyword(s):  
Matrix Method ◽  
Tourism Industry ◽  
Tax Revenues ◽  
Tourism Sector ◽  
The Republic ◽  
The Competitiveness Of Enterprises ◽  
Sector Matrix

The article analyzes the tourism industry and its development in view of the various classification types of tourism. Comparative characteristics of tax revenues in the budget of the Republic of Crimea. The model of competitiveness of tourist field. Calculated the competitiveness of enterprises of the tourism sector matrix method.

Sign in / Sign up

Export Citation Format

Share Document