The maximum size of a nonhamiltonian graph with given order and connectivity (Q2092432)
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 7611240
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The maximum size of a nonhamiltonian graph with given order and connectivity |
scientific article; zbMATH DE number 7611240 |
Statements
The maximum size of a nonhamiltonian graph with given order and connectivity (English)
0 references
2 November 2022
0 references
connectivity
0 references
Hamiltonian graph
0 references
traceable graph
0 references
size
0 references
extremal graph
0 references
0.8172547817230225
0 references
0.795313835144043
0 references
0.7880702614784241
0 references
