Abstract
There are various greedy schemas to construct a maximal path in a given input graph. Associated with each such schema is the family of graphs where it always results a path of maximum length, or a Hamiltonian path/cycle, if there exists one. Considerable amount of work has been carried out, regarding the characterization and recognition problems of such graphs. We present here a systematic listing of previous results of this type and fill up most of the remaining empty entries.
Original language | English |
---|---|
Pages (from-to) | 1833-1843 |
Number of pages | 11 |
Journal | Discrete Mathematics |
Volume | 307 |
Issue number | 15 |
DOIs | |
State | Published - 6 Jul 2007 |
Keywords
- Greedy algorithm
- Hamiltonian graphs