New bounds on the double domination number of trees

DOI10.1016/j.dam.2022.03.022zbMath1494.05081OpenAlexW4226425430MaRDI QIDQ2133403

Abel Cabrera Martínez

Publication date: 29 April 2022

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2022.03.022

zbMATH Keywords

treesindependent domination numberdomination numberdouble domination number

Mathematics Subject Classification ID

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

Related Items (4)

Double domination in rooted product graphs ⋮ \(k\)-domination and total \(k\)-domination numbers in catacondensed hexagonal systems ⋮ On the domination of triangulated discs ⋮ Relating the total \(\{2\}\)-domination number with the total domination number of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Double domination in lexicographic product graphs
• A survey of selected recent results on total domination in graphs
• Domination parameters with number 2: interrelations and algorithmic consequences
• A new lower bound on the double domination number of a graph
• A note on double domination in graphs
• A note on the double domination number in trees
• Total Domination in Graphs
• Topics in Domination in Graphs
• On Double Domination in Graphs

This page was built for publication: New bounds on the double domination number of trees