A note on double domination in graphs

DOI10.1016/J.DAM.2021.05.011zbMath1465.05124arXiv2102.10584OpenAlexW3164994398MaRDI QIDQ2030253

Juan Alberto Rodríguez-Velázquez, Abel Cabrera Martínez

Publication date: 7 June 2021

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

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

zbMATH Keywords

independent setdominating setvertex coverdouble dominationdouble dominating set

Mathematics Subject Classification ID

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

Related Items (6)

New bounds on the double domination number of trees ⋮ Double domination in rooted product graphs ⋮ On the domination of triangulated discs ⋮ Relating the total \(\{2\}\)-domination number with the total domination number of graphs ⋮ On the 2-packing differential of a graph ⋮ New bounds on the double total domination number of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ratios of some domination parameters in trees
• Domination parameters with number 2: interrelations and algorithmic consequences
• Nordhaus-Gaddum inequalities for domination in graphs
• Total Domination in Graphs
• Topics in Domination in Graphs

This page was built for publication: A note on double domination in graphs