Not being (super)thin or solid is hard: A study of grid Hamiltonicity (Q924074)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5587032
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Not being (super)thin or solid is hard: A study of grid Hamiltonicity |
scientific article; zbMATH DE number 5587032 |
Statements
Not being (super)thin or solid is hard: A study of grid Hamiltonicity (English)
0 references
27 July 2009
0 references
Hamiltonian cycle
0 references
grid graph
0 references
high-girth graph
0 references
covering tour
0 references
0 references
0.8350578546524048
0 references
0.8050441741943359
0 references
0.8036096692085266
0 references
0.8001783490180969
0 references
