Total Domination, Connected Vertex Cover and Steiner Tree with Conflicts - Cornet, Alexis; Laforest, Christian (Discrete Mathematics and Theoretical Computer Science, 2017)
Keywords: [info.info-ro] computer science [cs]/operations research [cs.ro]; Computer Science; conflicts; connected vertex cover; forbidden pairs; graph theory; graphs; Mathematical optimization; Mathematical research; np- completeness; Operations Research; steiner tree; total dominating set; Trees (Graph theory); France; forbidden pairs; graph theory; Steiner tree; Graphs; conflicts; connected vertex cover; total dominating set; NP- completeness