Disjoint path covers joining prescribed source and sink sets in interval graphs

DOI10.1016/j.tcs.2019.01.019zbMath1425.05083MaRDI QIDQ2419125

Jung-Heum Park, Hyeong-Seok Lim, Jae-Hoon Kim

Publication date: 29 May 2019

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2019.01.019

zbMATH Keywords

fault tolerance; disjoint path; path cover; path partition; scattering number

Mathematics Subject Classification ID

05C38: Paths and cycles

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)