Matches in SemOpenAlex for { <https://semopenalex.org/work/W1969592750> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W1969592750 endingPage "333" @default.
- W1969592750 startingPage "331" @default.
- W1969592750 abstract "The Gallai–Milgram theorem states that every directed graph D is spanned by α(D) disjoint directed paths, where α(D) is the size of a largest stable set of D. When α(D)>1 and D is strongly connected, it has been conjectured by Las Vergnas that D is spanned by an arborescence with α(D)−1 leaves. The case α=2 follows from a result of C. C. Chen and P. Manalastas (1983, Discrete Math.44, 243–250). We give a proof of this conjecture in the general case." @default.
- W1969592750 created "2016-06-24" @default.
- W1969592750 creator A5033238040 @default.
- W1969592750 date "2001-11-01" @default.
- W1969592750 modified "2023-10-18" @default.
- W1969592750 title "Covering a Strong Digraph by α−1 Disjoint Paths: A Proof of Las Vergnas' Conjecture" @default.
- W1969592750 cites W1199371048 @default.
- W1969592750 cites W1990731595 @default.
- W1969592750 cites W2028802436 @default.
- W1969592750 cites W2030550589 @default.
- W1969592750 cites W2198730936 @default.
- W1969592750 cites W2303154786 @default.
- W1969592750 cites W606453859 @default.
- W1969592750 doi "https://doi.org/10.1006/jctb.2001.2055" @default.
- W1969592750 hasPublicationYear "2001" @default.
- W1969592750 type Work @default.
- W1969592750 sameAs 1969592750 @default.
- W1969592750 citedByCount "10" @default.
- W1969592750 countsByYear W19695927502014 @default.
- W1969592750 countsByYear W19695927502015 @default.
- W1969592750 countsByYear W19695927502016 @default.
- W1969592750 countsByYear W19695927502018 @default.
- W1969592750 crossrefType "journal-article" @default.
- W1969592750 hasAuthorship W1969592750A5033238040 @default.
- W1969592750 hasBestOaLocation W19695927501 @default.
- W1969592750 hasConcept C114614502 @default.
- W1969592750 hasConcept C118615104 @default.
- W1969592750 hasConcept C132525143 @default.
- W1969592750 hasConcept C146380142 @default.
- W1969592750 hasConcept C177264268 @default.
- W1969592750 hasConcept C199360897 @default.
- W1969592750 hasConcept C2779145032 @default.
- W1969592750 hasConcept C2780990831 @default.
- W1969592750 hasConcept C33923547 @default.
- W1969592750 hasConcept C38754835 @default.
- W1969592750 hasConcept C41008148 @default.
- W1969592750 hasConcept C45340560 @default.
- W1969592750 hasConceptScore W1969592750C114614502 @default.
- W1969592750 hasConceptScore W1969592750C118615104 @default.
- W1969592750 hasConceptScore W1969592750C132525143 @default.
- W1969592750 hasConceptScore W1969592750C146380142 @default.
- W1969592750 hasConceptScore W1969592750C177264268 @default.
- W1969592750 hasConceptScore W1969592750C199360897 @default.
- W1969592750 hasConceptScore W1969592750C2779145032 @default.
- W1969592750 hasConceptScore W1969592750C2780990831 @default.
- W1969592750 hasConceptScore W1969592750C33923547 @default.
- W1969592750 hasConceptScore W1969592750C38754835 @default.
- W1969592750 hasConceptScore W1969592750C41008148 @default.
- W1969592750 hasConceptScore W1969592750C45340560 @default.
- W1969592750 hasIssue "2" @default.
- W1969592750 hasLocation W19695927501 @default.
- W1969592750 hasOpenAccess W1969592750 @default.
- W1969592750 hasPrimaryLocation W19695927501 @default.
- W1969592750 hasRelatedWork W1973041905 @default.
- W1969592750 hasRelatedWork W1980220163 @default.
- W1969592750 hasRelatedWork W1988500978 @default.
- W1969592750 hasRelatedWork W2079070096 @default.
- W1969592750 hasRelatedWork W2963698099 @default.
- W1969592750 hasRelatedWork W2963699585 @default.
- W1969592750 hasRelatedWork W2973488628 @default.
- W1969592750 hasRelatedWork W3083664609 @default.
- W1969592750 hasRelatedWork W3161232744 @default.
- W1969592750 hasRelatedWork W4300773042 @default.
- W1969592750 hasVolume "83" @default.
- W1969592750 isParatext "false" @default.
- W1969592750 isRetracted "false" @default.
- W1969592750 magId "1969592750" @default.
- W1969592750 workType "article" @default.