Critical graphs with Roman domination number four

DOI10.1016/J.AKCEJ.2019.12.015MaRDI QIDQ4956166zbMATH OpenOpenAlexFDO

Authors Álvaro Martínez-Pérez, Deborah Oliveros

Publication date 1 September 2021

Published in AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1016/j.akcej.2019.12.015

zbMATH Keywords

Roman dominationcritical

Mathematics Subject Classification ID

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

Recommendations

• Vertex and edge critical Roman domination in graphs
• A generalization of roman domination critical graphs
• Changing and unchanging the roman domination number of graph
• Roman domination edge critical graphs having precisely two cycles.
• Roman domination dot-critical trees

Cites work

• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• A note on Roman domination: changing and unchanging
• Changing and unchanging the roman domination number of graph
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• Extremal problems for roman domination
• On the Roman domination number of a graph
• On the Roman domination stable graphs
• Roman domination edge critical graphs having precisely two cycles.
• Roman domination in graphs.
• Roman domination stable graphs upon edge-addition
• Some results on roman domination edge critical graphs
• Vertex and edge critical Roman domination in graphs

Cited in

(6)

• Changing and unchanging the roman domination number of graph
• Some results on roman domination edge critical graphs
• Roman domination edge critical graphs having precisely two cycles.
• Roman domination in graphs
• Criticality indices of Roman domination of paths and cycles
• Vertex and edge critical Roman domination in graphs

This page was built for publication: Critical graphs with Roman domination number four

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