A Note on Roman Domination of Digraphs
A vertex subset S of a digraph D is called a dominating set of D if every vertex not in S is adjacent from at least one vertex in S. The domination number of a digraph D, denoted by γ(D), is the minimum cardinality of a dominating set of D. A Roman dominating function (RDF) on a digraph D is a funct...
Gardado en:
| Principais autores: | , , |
|---|---|
| Formato: | Artigo |
| Idioma: | Inglês |
| Publicado: |
University of Zielona Góra
2019-02-01
|
| Series: | Discussiones Mathematicae Graph Theory |
| Assuntos: | |
| Acceso en liña: | https://doi.org/10.7151/dmgt.2067 |
| Tags: |
Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!
|