Few compare to the great Roman Empire

MaRDI QIDQ5405490zbMATH OpenFDO

Authors Stephen T. Hedetniemi, Robert Rubalcaba, Peter Slater, Matt Walsh

Publication date 2 April 2014

zbMATH Keywords

Roman domination numberRoman dominating functionlegion mobilization algorithm

Mathematics Subject Classification ID

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

Recommendations

• Total roman domination in graphs
• Roman domination in graphs.
• Lower bounds on the roman and independent roman domination numbers
• A Roman domination chain
• On the Roman domination polynomial of graphs

Cited in

(17)

• Roman dominating influence parameters
• Roman \(\{2 \}\)-domination
• Order-sensitive domination in partially ordered sets and graphs
• Bounds on weak Roman and 2-rainbow domination numbers
• Minimal Roman dominating functions: extensions and enumeration
• Relating the outer-independent total Roman domination number with some classical parameters of graphs
• A Roman domination chain
• R<scp>OMAN DOMINATION</scp>: a parameterized perspective†
• Roman \(\{ 3 \}\)-domination (double Italian domination)
• Roman domination and 2-independence in trees
• The Roman domination number of some special classes of graphs - convex polytopes
• Domination parameters with number 2: interrelations and algorithmic consequences
• Mixed Roman domination in graphs
• Independent Roman \(\{2 \}\)-domination in graphs
• Extremal problems on weak Roman domination number
• Roman domination in graphs
• Minimal Roman dominating functions: extensions and enumeration

This page was built for publication: Few compare to the great Roman Empire

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5405490)