Graphs with large Roman domination number

MaRDI QIDQ5217717zbMATH OpenFDO

Authors M. Khaibari, H. Abdollahzadeh Ahangar

Publication date 26 February 2020

Full work available at URL http://einspem.upm.edu.my/journal/fullpaper/vol11/6.%20ahangar.pdf

zbMATH Keywords

Roman dominating functionRoman domination number

Mathematics Subject Classification ID

Combinatorics (05-XX) Computer science (68-XX)

Recommendations

• A characterization of Roman trees
• Roman domination in graphs.
• On the Roman domination stable graphs
• Lower bounds on the roman and independent roman domination numbers

Cited in

(6)

• Independent Roman domination and 2-independence in trees
• scientific article; zbMATH DE number 6769213 (Why is no real title available?)
• Domination (totally) dot-critical of Harary graphs
• On graph entropy measures based on the number of dominating and power dominating sets
• A study of extremal trees for the ABS index based on total domination number and its predictive power in molecular modeling
• A note on Roman domination in graphs

This page was built for publication: Graphs with large Roman domination number

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