A note on double domination in graphs

DOI10.1016/J.DAM.2021.05.011MaRDI QIDQ2030253zbMATH OpenOpenAlexFDO

Authors Abel Cabrera Martínez, Juan A. Rodríguez-Velázquez

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

dominating setindependent setvertex coverdouble dominationdouble dominating set

Mathematics Subject Classification ID

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

Abstract: Recently, Haynes, Hedetniemi and Henning published the book Topics in Domination in Graphs, which comprises 16 contributions that present advanced topics in graph domination, featuring open problems, modern techniques, and recent results. One of these contributions is the chapter Multiple Domination, by Hansberg and Volkmann, where they put into context all relevant research results on multiple domination that have been found up to 2020. In this note, we show how to improve some results on double domination that are included in the book.

Recommendations

• Graphs with double domination numbers
• Topics in Domination in Graphs
• Structures of domination in graphs
• On Double Domination in Graphs
• scientific article; zbMATH DE number 1095171

Cites work

• scientific article; zbMATH DE number 3154393 (Why is no real title available?)
• scientific article; zbMATH DE number 3914370 (Why is no real title available?)
• scientific article; zbMATH DE number 3914371 (Why is no real title available?)
• scientific article; zbMATH DE number 1792607 (Why is no real title available?)
• Domination parameters with number 2: interrelations and algorithmic consequences
• Nordhaus-Gaddum inequalities for domination in graphs
• Ratios of some domination parameters in graphs and claw-free graphs
• Ratios of some domination parameters in trees
• Topics in Domination in Graphs
• Total domination in graphs

Cited in

(14)

• (1, 2)-DOUBLE DOMINATION IN GRAPHS
• Double domination in rooted product graphs
• Relating the total \(\{2\}\)-domination number with the total domination number of graphs
• Double total domination of graphs
• New bounds on the double domination number of trees
• Structures of domination in graphs
• On the domination of triangulated discs
• On the 2-packing differential of a graph
• New bounds on the double total domination number of graphs
• scientific article; zbMATH DE number 6730003 (Why is no real title available?)
• A note on the double domination number in maximal outerplanar and planar graphs
• Paired versus double domination in forbidden graph classes
• Exact double domination in graphs
• Total domination in graphs

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

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