Roman domination and 2-independence in trees

DOI10.1142/S1793830917500239MaRDI QIDQ5347257zbMATH OpenFDO

Authors Nacéra Meddah, Mustapha Chellali

Publication date 23 May 2017

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

zbMATH Keywords

Roman domination2-independence

Mathematics Subject Classification ID

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

Recommendations

• Independent Roman domination and 2-independence in trees
• Trees with independent Roman domination number twice the independent domination number
• Trees with equal Roman \{2\}-domination number and independent Roman \{2\}-domination number
• Strong equality between the Roman domination and independent Roman domination numbers in trees
• On trees with equal Roman domination and outer-independent Roman domination numbers

Cites work

• scientific article; zbMATH DE number 3914371 (Why is no real title available?)
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• Few compare to the great Roman Empire
• Roman domination in graphs.
• \(k\)-domination and \(k\)-independence in graphs: A survey

Cited in

(15)

• Total Roman domination and 2-independence in trees
• Domination number, independent domination number and 2-independence number in trees
• Relating total double Roman domination to 2-independence in trees
• Mixed domination and 2-independence in trees
• Trees with equal Roman \{2\}-domination number and independent Roman \{2\}-domination number
• Independent Roman domination and 2-independence in trees
• Trees with independent Roman domination number twice the independent domination number
• Middle domination and 2-independence in trees
• A lower bound for the second Zagreb index of trees with given Roman domination number
• Constructive characterizations concerning weak Roman domination in trees
• Mixed Roman domination and 2-independence in trees
• Outer independent Roman domination number of trees
• Lower and upper bounds on independent double Roman domination in trees
• On trees with equal Roman domination and outer-independent Roman domination numbers
• A characterization of trees with equal Roman 2-domination and Roman domination numbers

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

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