Roman domination and 2-independence in trees

DOI10.1142/S1793830917500239zbMATH Open1362.05099MaRDI QIDQ5347257FDOQ5347257

Authors: Nacéra Meddah, Mustapha Chellali 

Publication date: 23 May 2017

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

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

zbMATH Keywords

Roman domination2-independence

Mathematics Subject Classification ID

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

Cites Work

• Roman domination in graphs.
• Title not available (Why is that?)
• \(k\)-domination and \(k\)-independence in graphs: A survey
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• Title not available (Why is that?)

Cited In (6)

• Domination number, independent domination number and 2-independence number in trees
• Mixed domination and 2-independence in trees
• Trees with independent Roman domination number twice the independent domination number
• Middle domination and 2-independence in trees
• Constructive characterizations concerning weak Roman domination in trees
• Lower and upper bounds on independent double Roman domination in trees

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)