New bounds on the double domination number of trees

DOI10.1016/J.DAM.2022.03.022zbMATH Open1494.05081OpenAlexW4226425430MaRDI QIDQ2133403FDOQ2133403

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Total domination in graphs
• A survey of selected recent results on total domination in graphs
• Title not available (Why is that?)
• On Double Domination in Graphs
• Independent and double domination in trees
• Bounds on double domination numbers of graphs
• A note on the double domination number in trees
• A new lower bound on the double domination number of a graph
• Double domination in lexicographic product graphs
• Topics in Domination in Graphs
• A note on double domination in graphs
• Domination parameters with number 2: interrelations and algorithmic consequences
• An upper bound on the double domination number of trees

Cited In (13)

• 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
• Title not available (Why is that?)
• 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
• Double domination in rooted product graphs

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)