Roman domination in a tree.

MaRDI QIDQ2881245zbMATH OpenFDO

Authors Xiaoxin Song, Weiping Shang

Publication date 3 April 2012

Published in Ars Combinatoria (Search for Journal in Brave)

zbMATH Keywords

dominating numberhealthy spiderRoman dominating functionRoman dominating numberwounded spider

Mathematics Subject Classification ID

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

Recommendations

• Roman domination dot-critical trees
• A characterization of Roman trees
• A characterization of trees with equal Roman 2-domination and Roman domination numbers
• Roman domination in graphs.
• Trees with unique Roman dominating functions of minimum weight

Cited in

(5)

• Effect of vertex deletion on the weak Roman domination number of a graph
• Trees with unique Roman dominating functions of minimum weight
• Trees with equal strong Roman domination number and Roman domination number
• On the perfect differential and perfect Roman domination in complementary prisms
• Roman domination parameters with respect to differentials in probabilistic neural networks

This page was built for publication: Roman domination in a tree.

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