Complexity and Exact Values for [<i>k</i>]-Roman and Strong Roman Domination for Specific Graph Families
Motivated by the original idea of defending the Roman Empire, all these domination concepts can be interpreted as vertex-labeling schemes that model the allocation of resources to protect a graph against attacks. A Roman dominating function (RDF) is a labeling of the vertices of a graph with labels...
Guardat en:
| Autors principals: | , , , |
|---|---|
| Format: | Artigo |
| Idioma: | Inglês |
| Publicat: |
MDPI AG
2026-05-01
|
| Col·lecció: | Mathematics |
| Matèries: | |
| Accés en línia: | https://www.mdpi.com/2227-7390/14/9/1535 |
| Etiquetes: |
Sense etiquetes, Sigues el primer a etiquetar aquest registre!
|