Mixed Roman domination and 2-independence in trees

DOI10.22049/cco.2018.25964.1062zbMath1394.05086OpenAlexW2908229598MaRDI QIDQ4583517

Nasrin Dehgardi

Publication date: 31 August 2018

Full work available at URL: http://comb-opt.azaruniv.ac.ir/article_13747_2ec084aafd9f82151a96717d372ecd5b.pdf

zbMATH Keywords

mixed Roman dominating functionmixed Roman domination number2-independence number2-independent set

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (5)

Mixed domination and 2-independence in trees ⋮ Independent Roman domination and 2-independence in trees ⋮ Domination number, independent domination number and 2-independence number in trees ⋮ Varieties of Roman domination II ⋮ Middle domination and 2-independence in trees

Cites Work

• Unnamed Item
• Roman domination on strongly chordal graphs
• Roman domination number of the Cartesian products of paths and cycles
• \(k\)-domination and \(k\)-independence in graphs: A survey
• Upper bounds on Roman domination numbers of graphs
• On the Roman domination number of a graph
• Roman domination in graphs.
• Mixed Roman domination in graphs
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• Roman Domination on 2-Connected Graphs
• Roman domination in Cartesian product graphs and strong product graphs

This page was built for publication: Mixed Roman domination and 2-independence in trees