Litcius/Paper detail

The Roman domatic problem in graphs and digraphs: a survey

Mustapha Chellali, Nader Jafari Rad, Seyed Mahmoud Sheikholeslami, Lutz Volkmann

2020Discussiones Mathematicae Graph Theory27 citationsDOIOpen Access PDF

Abstract

In this paper, we survey results on the Roman domatic number and its variants in both graphs and digraphs. This fifth survey completes our works on Roman domination and its variations published in two book chapters and two other surveys.

Topics & Concepts

MathematicsCombinatoricsAdvanced Graph Theory ResearchGraph Labeling and Dimension ProblemsAdvanced Combinatorial Mathematics