The Roman Domatic Problem in Graphs and Digraphs: A Survey

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

doi:10.7151/dmgt.2313

Discussiones Mathematicae Graph Theory (Aug 2022)

The Roman Domatic Problem in Graphs and Digraphs: A Survey

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

Affiliations

Chellali Mustapha: LAMDA-RO Laboratory, Department of Mathematics, University of Blida, B.P. 270, Blida, Algeria
Rad Nader Jafari: Department of Mathematics, Shahed University, Tehran, Iran
Sheikholeslami Seyed Mahmoud: Department of Mathematics, Azarbaijan Shahid Madani University, Tabriz, I.R. Iran
Volkmann Lutz: Lehrstuhl II für Mathematik, RWTH Aachen, 52056 Aachen, Germany

DOI: https://doi.org/10.7151/dmgt.2313
Journal volume & issue: Vol. 42, no. 3
pp. 861 – 891

Abstract

Read online

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.

Published in Discussiones Mathematicae Graph Theory

ISSN: 1234-3099 (Print); 2083-5892 (Online)
Publisher: University of Zielona Góra
Country of publisher: Poland
LCC subjects: Science: Mathematics
Website: https://www.dmgt.uz.zgora.pl/

About the journal

Abstract

Keywords