The lexicographic method for the threshold cover problem

DOI10.1007/978-3-030-39219-2_4zbMath1457.05086arXiv1912.05819OpenAlexW3002229198MaRDI QIDQ5896104

Mathew C. Francis, Dalu Jacob

Publication date: 21 July 2020

Published in: Algorithms and Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1912.05819

zbMATH Keywords

chain graph coverlexicographic methodthreshold cover

Mathematics Subject Classification ID

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

Related Items (1)

Representing graphs as the intersection of cographs and threshold graphs

This page was built for publication: The lexicographic method for the threshold cover problem