Trees with equal strong Roman domination number and Roman domination number

DOI10.4134/BKMS.B180055MaRDI QIDQ4968617zbMATH OpenOpenAlexFDO

Authors Xuegang Chen, Moo Young Sohn

Publication date 16 July 2019

Full work available at URL https://www.kci.go.kr/kciportal/ci/sereArticleSearch/ciSereArtiView.kci?sereArticleSearchBean.artiId=ART002434282

zbMATH Keywords

treeRoman domination numberstrong Roman domination number

Mathematics Subject Classification ID

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

Recommendations

• On the strong Roman domination number of graphs
• Unique response strong Roman dominating functions of graphs
• Strong equality between the Roman domination and independent Roman domination numbers in trees
• Trees with strong equality between the roman domination number and the unique response Roman domination number
• Strong equality of Roman and weak Roman domination in trees
• Strong equality of Roman and perfect Roman domination in trees
• On the total and strong version for Roman dominating functions in graphs
• Extremal problems on weak Roman domination number
• Constructive characterizations concerning weak Roman domination in trees
• Roman domination in a tree.

Cites work

• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• On the strong Roman domination number of graphs
• Roman domination in graphs.

Cited in

(9)

• Unique response strong Roman dominating functions of graphs
• Strong equality of Roman and weak Roman domination in trees
• Strong equality of Roman and perfect Roman domination in trees
• On the total and strong version for Roman dominating functions in graphs
• Strong equality between the Roman domination and independent Roman domination numbers in trees
• Trees with strong equality between the roman domination number and the unique response Roman domination number
• Computing strong Roman domination of trees and unicyclic graphs in linear time
• A characterization of trees with equal Roman 2-domination and Roman domination numbers
• On the strong Roman domination number of graphs

This page was built for publication: Trees with equal strong Roman domination number and Roman domination number

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