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)

Full work available at URL https://doi.org/10.1142/S1793830917500239

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

(16)

• 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
• Independent double Roman domination number of a tree in terms of its 2-independence 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)