Simple cubic graphs with no short traveling salesman tour (Q1752607)
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 6872592
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Simple cubic graphs with no short traveling salesman tour |
scientific article; zbMATH DE number 6872592 |
Statements
Simple cubic graphs with no short traveling salesman tour (English)
0 references
24 May 2018
0 references
traveling salesman problem
0 references
cubic graph
0 references
bipartite graph
0 references
0.9012075662612916
0 references
0.8569306135177612
0 references
0.8559609055519104
0 references
0.8520218133926392
0 references
0.8497461676597595
0 references
