On some intriguing problems in Hamiltonian graph theory---a survey (Q1613468)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On some intriguing problems in Hamiltonian graph theory---a survey |
scientific article |
Statements
On some intriguing problems in Hamiltonian graph theory---a survey (English)
0 references
29 August 2002
0 references
The author surveys interesting results and conjectures in Hamiltonian graph theory, centered around the themes as regular graphs, \(t\)-tough graphs, line-graphs, and claw-free graphs. The list of references contains 77 items.
0 references
Hamiltonian graph
0 references
traceable graph
0 references
regular graph
0 references
toughness
0 references
claw-free graph
0 references
line graph
0 references
cubic graph
0 references
closure
0 references
hopping lemma
0 references
degree conditions
0 references
dominating cycle
0 references
spanning Eulerian subgraph
0 references
cyclically 4-edge-connected
0 references
