TY - GEN AU - Cabrera Martínez, Abel AU - Kuziak, Dorota AU - González Yero, Ismael A4 - Matemáticas PY - 2020 SN - 1234-3099 SN - 2083-5892 (internet) UR - http://hdl.handle.net/10498/24150 AB - 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... LA - eng PB - UNIV ZIELONA GORA KW - Roman domination KW - outer-independent Roman domination KW - vertex cover KW - vertex independence KW - trees TI - A constructive characterization of vertex cover Roman trees DO - 10.7151/dmgt.2179 ER -