A characterization of trees with equal 2-domination and 2-independence numbers

zbMath1400.05052arXiv1604.06382MaRDI QIDQ4557835

Marcin Krzywkowski, Christoph Brause, Michael A. Henning

Publication date: 26 November 2018

Full work available at URL: https://arxiv.org/abs/1604.06382

zbMATH Keywords

2-domination2-domination number2-independence number2-independence

Mathematics Subject Classification ID

Trees (05C05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (5)

Independent transversal total domination versus total domination in trees ⋮ Domination versus semipaired domination in trees ⋮ A characterization of trees having a minimum vertex cover which is also a minimum total dominating set ⋮ Multiple Domination ⋮ Bipartite graphs with close domination and \(k\)-domination numbers

This page was built for publication: A characterization of trees with equal 2-domination and 2-independence numbers