Perfect edge domination: hard and solvable cases
Sign Up to like & getrecommendations! Published in 2018 at "Annals of Operations Research"
DOI: 10.1007/s10479-017-2664-3
Abstract: Let G be an undirected graph. An edge of Gdominates itself and all edges adjacent to it. A subset $$E'$$E′ of edges of G is an edge dominating set of G, if every edge of… read more here.
Keywords: edge dominating; perfect edge; edge; graph ... See more keywords
Modelling and solving the perfect edge domination problem
Sign Up to like & getrecommendations! Published in 2020 at "Optimization Letters"
DOI: 10.1007/s11590-018-1335-x
Abstract: A formulation is proposed for the perfect edge domination problem and some exact algorithms based on it are designed and tested. So far, perfect edge domination has been investigated mostly in computational complexity terms. Indeed,… read more here.
Keywords: edge domination; edge; perfect edge; domination problem ... See more keywords