Covering digraphs by paths |
| |
Authors: | Nathan Linial |
| |
Affiliation: | Department of Mathematics, Hebrew University, Jerusalem, Israel |
| |
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. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|