Cohabitation of independent sets and dominating sets in trees

Löwenstein, Christian; Rautenbach, Dieter GND

We give a constructive characterization of trees that have a maximum independent set and a minimum dominating set which are disjoint and show that the corresponding decision problem is NP-complete for general graphs.

Cite

Citation style:
Löwenstein, C., Rautenbach Prof. Dr. rer. nat. habil., D., 2008. Cohabitation of independent sets and dominating sets in trees. Preprint /  Technische Universität Ilmenau, Institut für Mathematik, Preprint /  Technische Universität Ilmenau, Institut für Mathematik 08–11.
Could not load citation form. Default citation form is displayed.

Rights

Use and reproduction:
All rights reserved

Export