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 setdouble dominating setdouble dominationindependent setvertex cover

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

• Domination parameters with number 2: interrelations and algorithmic consequences
• 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?)
• 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

(17)

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