Covering digraphs by paths

Nathan Linial

doi:10.1016/0012-365X(78)90007-9

Covering digraphs by paths

Nathan Linial^*

^*Corresponding author for this work

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Contribution to journal › Article › peer-review

21 Scopus citations

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	English
Pages (from-to)	257-272
Number of pages	16
Journal	Discrete Mathematics
Volume	23
Issue number	3
DOIs	https://doi.org/10.1016/0012-365X(78)90007-9
State	Published - 1978

Access to Document

10.1016/0012-365X(78)90007-9

Cite this

@article{64a38bc10bbb48beaa55a9b27e9e882c,

title = "Covering digraphs by paths",

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.",

author = "Nathan Linial",

year = "1978",

doi = "10.1016/0012-365X(78)90007-9",

language = "אנגלית",

volume = "23",

pages = "257--272",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "3",

}

TY - JOUR

T1 - Covering digraphs by paths

AU - Linial, Nathan

PY - 1978

Y1 - 1978

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0043014066&partnerID=8YFLogxK

U2 - 10.1016/0012-365X(78)90007-9

DO - 10.1016/0012-365X(78)90007-9

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0043014066

SN - 0012-365X

VL - 23

SP - 257

EP - 272

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 3

ER -

Covering digraphs by paths

Abstract

Access to Document

Other files and links

Fingerprint

Cite this