Several Roman domination graph invariants on Kneser graphs

This paper considers the following three Roman domination graph invariants on Kneser graphs: Roman domination, total Roman domination, and signed Roman domination. For Kneser graph $K_{n,k}$, we present exact values for Roman domination number $\gamma_{R}(K_{n,k})$ and total Roman domination num...

Full description

Bibliographic Details
Main Authors: Tatjana Zec, Milana Grbić
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2023-05-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/10506/pdf