Abstract
The problems of minimum edge and minimum vertex covers by paths are discussed. The results relate to papers by Gallai-Milgram, Meyniel, Alspach-Pullman and others. One of the main results is concerned with partially ordered sets.
Original language | American English |
---|---|
Pages (from-to) | 257-272 |
Number of pages | 16 |
Journal | Discrete Mathematics |
Volume | 23 |
Issue number | 3 |
DOIs | |
State | Published - 1978 |