Back to Search
Start Over
On a generalization of Roman domination with more legions.
- Source :
- Discrete Mathematics, Algorithms & Applications; Feb2024, Vol. 16 Issue 2, p1-25, 25p
- Publication Year :
- 2024
-
Abstract
- In this paper, we generalize the concepts of (perfect) Roman and Italian dominations to (perfect) strong Roman and Roman k -domination for arbitrary positive integer k. These generalizations cover some of previous ones. After some comparison of their domination numbers, as a first study of these concepts, we study the (perfect, strong, perfect strong) Roman k -domination numbers of complete bipartite graphs. [ABSTRACT FROM AUTHOR]
- Subjects :
- DOMINATING set
BIPARTITE graphs
COMPLETE graphs
GENERALIZATION
ROMANS
Subjects
Details
- Language :
- English
- ISSN :
- 17938309
- Volume :
- 16
- Issue :
- 2
- Database :
- Complementary Index
- Journal :
- Discrete Mathematics, Algorithms & Applications
- Publication Type :
- Academic Journal
- Accession number :
- 174157788
- Full Text :
- https://doi.org/10.1142/S1793830923500040