Academic Journal
A CONSTRUCTIVE CHARACTERIZATION OF VERTEX COVER ROMAN TREES
| Title: | A CONSTRUCTIVE CHARACTERIZATION OF VERTEX COVER ROMAN TREES |
|---|---|
| Authors: | Yero, Ismael G., Kuziak, Dorota, Cabrera Martinez, Abel |
| Contributors: | Universitat Rovira i Virgili |
| Superior Title: | Discussiones Mathematicae Graph Theory ; 10.7151/dmgt.2179 ; Discussiones Mathematicae Graph Theory. 41 (1): 267-283 |
| Publication Year: | 2021 |
| Collection: | Universitat Rovira i Virgili: Repositori institucional URV |
| Subject Terms: | Applied Mathematics,Discrete Mathematics and Combinatorics,Mathematics, Vertex independence, Vertex cover, Trees, Roman domination, Outer-independent roman domination, Domination, Mathematics, Matemática / probabilidade e estatística, Discrete mathematics and combinatorics, Ciência da computação, Applied mathematics |
| Subject Geographic: | Anglès |
| Description: | A Roman dominating function on a graph G = (V (G), E (G)) is a function f : V (G) -> {0, 1, 2} satisfying the condition that every vertex u for which f (u) = 0 is adjacent to at least one vertex v for which f (v) = 2. The Roman dominating function f is an outer-independent Roman dominating function on G if the set of vertices labeled with zero under f is an independent set. The outer-independent Roman domination number gamma(oiR) (G) is the minimum weight w(f ) = Sigma(v is an element of V), ((G)) f(v) of any outer-independent Roman dominating function f of G. A vertex cover of a graph G is a set of vertices that covers all the edges of G. The minimum cardinality of a vertex cover is denoted by alpha(G). A graph G is a vertex cover Roman graph if gamma(oiR) (G) = 2 alpha(G). A constructive characterization of the vertex cover Roman trees is given in this article. |
| Document Type: | journal/newspaper |
| Language: | unknown |
| Relation: | http://hdl.handle.net/20.500.11797/imarina9093098 |
| Availability: | https://doi.org/20.500.11797/imarina9093098 https://doi.org/10.7151/dmgt.2179 https://hdl.handle.net/20.500.11797/imarina9093098 |
| Rights: | openAccess |
| Accession Number: | edsbas.4E3ED9A8 |
| Database: | BASE |
| Description not available. |