On directed covering and domination problems
From MaRDI portal
Publication:1735678
DOI10.1016/j.dam.2018.12.012zbMath1407.05194MaRDI QIDQ1735678
Hirotaka Ono, Naomi Nishimura, Tesshu Hanaka
Publication date: 28 March 2019
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2017/8246/
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C85: Graph algorithms (graph-theoretic aspects)
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
05C20: Directed graphs (digraphs), tournaments