vix.ing · top · new · best · stats · spec

A note on double domination in graphs

2021/02/21 by Abel Cabrera Martínez, Martinez, Abel Cabrera, Juan A. Rodríguez‐Velázquez +1
Computer Science · #05C69 #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Cooperative Communication and Network Coding #FOS: Mathematics

paper · pdf · doi:10.48550/arxiv.2102.10584

openalex publication_date 2021/02/21 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Related