The longest path problem in odd-sized \(O\)-shaped grid graphs (Q6492015)
From MaRDI portal
scientific article; zbMATH DE number 7837627
Language | Label | Description | Also known as |
---|---|---|---|
English | The longest path problem in odd-sized \(O\)-shaped grid graphs |
scientific article; zbMATH DE number 7837627 |
Statements
The longest path problem in odd-sized \(O\)-shaped grid graphs (English)
0 references
24 April 2024
0 references
grid graph
0 references
rectangular grid graph with a rectangular hole
0 references
odd-sized \(O\)-shaped grid graphs
0 references
longest path
0 references
Hamiltonian path
0 references