Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912114731> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2912114731 endingPage "137" @default.
- W2912114731 startingPage "125" @default.
- W2912114731 abstract "A disjoint path cover of a graph is a set of internally vertex-disjoint paths that altogether cover every vertex of the graph. Given two disjoint source and sink sets, S and T, in a graph G, a k-disjoint path cover of G joining S and T is a disjoint path cover composed of k paths, each of which runs from a source in S to a sink in T. In this paper, we give two short proofs for the characterization of interval graphs that possess a k-disjoint path cover (of one-to-one type) joining S and T for any S and T with |S|=|T|=1 and for the characterization of interval graphs that possess a k-disjoint path cover (of one-to-many type) joining S and T for any S and T with |S|=1 and |T|=k. Also, some partial results on the many-to-many disjoint path coverability of an interval graph are addressed. In addition, we discuss interval graphs in which the disjoint-path-cover property is preserved after removal of arbitrary f or less vertices." @default.
- W2912114731 created "2019-02-21" @default.
- W2912114731 creator A5019083787 @default.
- W2912114731 creator A5041222143 @default.
- W2912114731 creator A5053644047 @default.
- W2912114731 date "2019-07-01" @default.
- W2912114731 modified "2023-10-09" @default.
- W2912114731 title "Disjoint path covers joining prescribed source and sink sets in interval graphs" @default.
- W2912114731 cites W1509386669 @default.
- W2912114731 cites W1968832374 @default.
- W2912114731 cites W1978041641 @default.
- W2912114731 cites W1994858428 @default.
- W2912114731 cites W2010322858 @default.
- W2912114731 cites W2010492272 @default.
- W2912114731 cites W2023957019 @default.
- W2912114731 cites W2043793831 @default.
- W2912114731 cites W2053623386 @default.
- W2912114731 cites W2054496228 @default.
- W2912114731 cites W2055745794 @default.
- W2912114731 cites W2057052228 @default.
- W2912114731 cites W2063410295 @default.
- W2912114731 cites W2072212337 @default.
- W2912114731 cites W2089724497 @default.
- W2912114731 cites W2093816675 @default.
- W2912114731 cites W2101150428 @default.
- W2912114731 cites W2133847446 @default.
- W2912114731 cites W2146715579 @default.
- W2912114731 cites W2158771982 @default.
- W2912114731 cites W2162674041 @default.
- W2912114731 cites W2170432635 @default.
- W2912114731 cites W2281046621 @default.
- W2912114731 cites W2560571553 @default.
- W2912114731 cites W2587032883 @default.
- W2912114731 doi "https://doi.org/10.1016/j.tcs.2019.01.019" @default.
- W2912114731 hasPublicationYear "2019" @default.
- W2912114731 type Work @default.
- W2912114731 sameAs 2912114731 @default.
- W2912114731 citedByCount "5" @default.
- W2912114731 countsByYear W29121147312020 @default.
- W2912114731 countsByYear W29121147312021 @default.
- W2912114731 countsByYear W29121147312022 @default.
- W2912114731 countsByYear W29121147312023 @default.
- W2912114731 crossrefType "journal-article" @default.
- W2912114731 hasAuthorship W2912114731A5019083787 @default.
- W2912114731 hasAuthorship W2912114731A5041222143 @default.
- W2912114731 hasAuthorship W2912114731A5053644047 @default.
- W2912114731 hasBestOaLocation W29121147311 @default.
- W2912114731 hasConcept C108710211 @default.
- W2912114731 hasConcept C114614502 @default.
- W2912114731 hasConcept C118615104 @default.
- W2912114731 hasConcept C127413603 @default.
- W2912114731 hasConcept C2524010 @default.
- W2912114731 hasConcept C2777735758 @default.
- W2912114731 hasConcept C2780428219 @default.
- W2912114731 hasConcept C31258907 @default.
- W2912114731 hasConcept C33923547 @default.
- W2912114731 hasConcept C41008148 @default.
- W2912114731 hasConcept C45340560 @default.
- W2912114731 hasConcept C78519656 @default.
- W2912114731 hasConceptScore W2912114731C108710211 @default.
- W2912114731 hasConceptScore W2912114731C114614502 @default.
- W2912114731 hasConceptScore W2912114731C118615104 @default.
- W2912114731 hasConceptScore W2912114731C127413603 @default.
- W2912114731 hasConceptScore W2912114731C2524010 @default.
- W2912114731 hasConceptScore W2912114731C2777735758 @default.
- W2912114731 hasConceptScore W2912114731C2780428219 @default.
- W2912114731 hasConceptScore W2912114731C31258907 @default.
- W2912114731 hasConceptScore W2912114731C33923547 @default.
- W2912114731 hasConceptScore W2912114731C41008148 @default.
- W2912114731 hasConceptScore W2912114731C45340560 @default.
- W2912114731 hasConceptScore W2912114731C78519656 @default.
- W2912114731 hasFunder F4320321379 @default.
- W2912114731 hasFunder F4320321408 @default.
- W2912114731 hasFunder F4320322120 @default.
- W2912114731 hasLocation W29121147311 @default.
- W2912114731 hasOpenAccess W2912114731 @default.
- W2912114731 hasPrimaryLocation W29121147311 @default.
- W2912114731 hasRelatedWork W1969466213 @default.
- W2912114731 hasRelatedWork W1977563107 @default.
- W2912114731 hasRelatedWork W1993021944 @default.
- W2912114731 hasRelatedWork W2008242913 @default.
- W2912114731 hasRelatedWork W2022054586 @default.
- W2912114731 hasRelatedWork W2070875930 @default.
- W2912114731 hasRelatedWork W2096113666 @default.
- W2912114731 hasRelatedWork W2143578351 @default.
- W2912114731 hasRelatedWork W2152478214 @default.
- W2912114731 hasRelatedWork W2963699585 @default.
- W2912114731 hasVolume "776" @default.
- W2912114731 isParatext "false" @default.
- W2912114731 isRetracted "false" @default.
- W2912114731 magId "2912114731" @default.
- W2912114731 workType "article" @default.