A constructive characterization of vertex cover Roman trees

DOI10.7151/dmgt.2179zbMath1453.05086OpenAlexW2901766153WikidataQ128891250 ScholiaQ128891250MaRDI QIDQ2214322

Dorota Kuziak, Abel Cabrera Martínez, Ismael González Yero

Publication date: 8 December 2020

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2179

zbMATH Keywords

treesvertex coverRoman dominationouter-independent Roman dominationvertex independence

Mathematics Subject Classification ID

Trees (05C05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (4)

Outer independent Roman domination number of trees ⋮ The total co-independent domination number of some graph operations ⋮ Unnamed Item ⋮ Varieties of Roman domination II

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Italian domination in trees
• Roman domination in graphs.
• Characterization of graphs with equal domination and covering number
• Outer independent Roman dominating functions in graphs
• A characterization of Roman trees

This page was built for publication: A constructive characterization of vertex cover Roman trees