New bounds on the double domination number of trees

DOI10.1016/J.DAM.2022.03.022MaRDI QIDQ2133403zbMATH OpenOpenAlexFDO

Authors 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

treesdomination numberindependent domination numberdouble domination number

Mathematics Subject Classification ID

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

Recommendations

• Independent and double domination in trees
• A note on the double domination number in trees
• An upper bound on the double domination number of trees
• On the double Roman domination number in trees
• A new lower bound on the double domination number of a graph

Cites work

• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• scientific article; zbMATH DE number 1792607 (Why is no real title available?)
• 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
• A survey of selected recent results on total domination in graphs
• An upper bound on the double domination number of trees
• Bounds on double domination numbers of graphs
• Domination parameters with number 2: interrelations and algorithmic consequences
• Double domination in lexicographic product graphs
• Independent and double domination in trees
• On Double Domination in Graphs
• Topics in Domination in Graphs
• Total domination in graphs

Cited in

(13)

• Double domination in rooted product graphs
• Independent and double domination in trees
• Relating the total \(\{2\}\)-domination number with the total domination number of graphs
• Trees whose double domination number is twice their domination number
• On the double Roman domination number in trees
• A note on the double domination number in trees
• An upper bound on the double domination number of trees
• scientific article; zbMATH DE number 2042782 (Why is no real title available?)
• On the domination of triangulated discs
• An improved upper bound on the domination number of a tree
• \(k\)-domination and total \(k\)-domination numbers in catacondensed hexagonal systems
• More on the complexity of defensive domination in graphs
• A new lower bound on the double domination number of a graph

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2133403)