Extremal graphs for a bound on the Roman domination number

DOI10.7151/DMGT.2142MaRDI QIDQ2175235zbMATH OpenOpenAlexWikidataFDO

Authors Ahmed Bouchou, Mostafa Blidia, Mustapha Chellali

Publication date 28 April 2020

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://doi.org/10.7151/dmgt.2142

zbMATH Keywords

Roman dominationNordhaus-Gaddum inequalitiesRoman domination number

Mathematics Subject Classification ID

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

Recommendations

• Extremal digraphs for an upper bound on the Roman domination number
• Bounds on Roman domination numbers of graphs
• Upper bounds on Roman domination numbers of graphs
• Extremal digraphs for an upper bound on the double Roman domination number
• Bounds on the restrained Roman domination number of a graph
• scientific article; zbMATH DE number 6769213
• On maximal Roman domination in graphs
• On the Roman domination number of a graph
• On the strong Roman domination number of graphs
• On total Roman domination in graphs

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Bounds on Roman domination numbers of graphs
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• Domination in graphs with minimum degree two
• Extremal problems for roman domination
• Roman domination in graphs.
• The differential and the roman domination number of a graph

Cited in

(5)

• Extremal problems for roman domination
• A Nordhaus-Gaddum bound for Roman domination
• scientific article; zbMATH DE number 6769213 (Why is no real title available?)
• Extremal digraphs for an upper bound on the Roman domination number
• Roman domination in graphs

This page was built for publication: Extremal graphs for a bound on the Roman domination number

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