On Proper 2-Dominating Sets in Graphs

This paper introduces the concept of proper 2-dominating sets in graphs, providing a comprehensive characterisation of graphs that possess such sets. We give the necessary and sufficient conditions for a graph to have a proper 2-dominating set. Graphs with proper dominating sets can have a symmetric...

Full description

Bibliographic Details
Main Authors: Paweł Bednarz, Mateusz Pirga
Format: Article
Language:English
Published: MDPI AG 2024-03-01
Series:Symmetry
Subjects:
Online Access:https://www.mdpi.com/2073-8994/16/3/296