Perfect edge domination: hard and solvable cases
From MaRDI portal
Publication:1639290
DOI10.1007/s10479-017-2664-3zbMath1388.05139arXiv1705.08379MaRDI QIDQ1639290
Vadim V. Lozin, Min Chih Lin, Jayme Luiz Szwarcfiter, Veronica A. Moyano
Publication date: 12 June 2018
Published in: Annals of Operations Research (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1705.08379
68Q25: Analysis of algorithms and problem complexity
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
05C22: Signed and weighted graphs