4.7 Article

Finding Hamiltonian cycles of truncated rectangular grid graphs in linear time

Related references

Note: Only part of the references are listed.
Article Mathematics

Hamiltonian cycles in k-partite graphs

Louis DeBiasio et al.

JOURNAL OF GRAPH THEORY (2020)

Article Computer Science, Theory & Methods

Hamiltonian paths in L-shaped grid graphs

Fatemeh Keshavarz-Kohjerdi et al.

THEORETICAL COMPUTER SCIENCE (2016)

Article Mathematics, Applied

Not being (super)thin or solid is hard: A study of grid Hamiltonicity

Esther M. Arkin et al.

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS (2009)

Review Mathematics

Survey on path and cycle embedding in some networks

Jun-Ming Xu et al.

FRONTIERS OF MATHEMATICS IN CHINA (2009)

Article Computer Science, Information Systems

On Hamiltonian cycles and Hamiltonian paths

MS Rahman et al.

INFORMATION PROCESSING LETTERS (2005)