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...
Saved in:
| 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: | http://dmtcs.episciences.org/10506/pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
On the mod $k$ chromatic index of graphs
by: Oothan Nweit, et al.
Published: (2024-11-01) -
Contact graphs of boxes with unidirectional contacts
by: Daniel Gonçalves, et al.
Published: (2024-05-01) -
Maker-Breaker domination game on trees when Staller wins
by: Csilla Bujtás, et al.
Published: (2023-09-01) -
Minimal toughness in special graph classes
by: Gyula Y. Katona, et al.
Published: (2023-11-01) -
Treewidth 2 in the Planar Graph Product Structure Theorem
by: Marc Distel, et al.
Published: (2025-03-01)