Criticality indices of Roman domination of paths and cycles

zbMATH Open1309.05132MaRDI QIDQ2848727FDOQ2848727

Authors: Ahmed Bouchou, Mostafa Blidia 

Publication date: 26 September 2013

Published in: The Australasian Journal of Combinatorics (Search for Journal in Brave)

Recommendations

• A generalization of roman domination critical graphs
• Vertex and edge critical Roman domination in graphs
• Critical graphs with Roman domination number four
• Roman domination edge critical graphs having precisely two cycles.
• Criticality indices of 2-rainbow domination of paths and cycles

zbMATH Keywords

criticalitypathscyclesRoman domination

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Paths and cycles (05C38)

Cited In (3)

• Criticality indices of 2-rainbow domination of paths and cycles
• Roman domination in graphs
• Criticality indices of locating-domination of paths and cycles

This page was built for publication: Criticality indices of Roman domination of paths and cycles

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