Publication:4873694

zbMath0840.05040MaRDI QIDQ4873694

No author found.

Publication date: 17 April 1996

zbMATH Keywords

trees; NP-complete; neighborhood; total dominating set; total irredundant

Mathematics Subject Classification ID

05C05: Trees

05C35: Extremal problems in graph theory

68R10: Graph theory (including graph drawing) in computer science

05C85: Graph algorithms (graph-theoretic aspects)

Related Items

The total irredundance numbers on graphs