The Roman domination number of some special classes of graphs - convex polytopes

DOI10.2298/AADM171211019KMaRDI QIDQ3390794zbMATH OpenOpenAlexFDO

Authors Aleksandar Kartel, Milana Grbić, Dragan Matić, V. Filipovic

Publication date 25 March 2022

Published in Applicable Analysis and Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2298/aadm171211019k

zbMATH Keywords

convex polytopesRoman domination number

Mathematics Subject Classification ID

Applications of graph theory (05C90) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• On the Roman domination number of a graph
• On the Roman domination polynomial of graphs
• scientific article; zbMATH DE number 7266465
• Bounds on Roman domination numbers of graphs
• On the Roman domination subdivision number of a graph
• On the Roman edge domination number of a graph
• Roman \(k\)-domination in graphs
• On the strong Roman domination number of graphs
• On the roman domination number of generalized Sierpiński graphs
• On total Roman domination in graphs

Cites work

• scientific article; zbMATH DE number 4081585 (Why is no real title available?)
• scientific article; zbMATH DE number 125446 (Why is no real title available?)
• A characterization of Roman trees
• A note on Roman domination in graphs
• Bounds on Roman domination numbers of graphs
• Coloring, location and domination of corona graphs
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• Extremal problems for roman domination
• Few compare to the great Roman Empire
• Graph-Theoretic Concepts in Computer Science
• Improved mixed integer linear programing formulations for Roman domination problem
• On 2-rainbow domination and roman domination in graphs
• On families of convex polytopes with constant metric dimension
• On roman, global and restrained domination in graphs
• On the Roman domination number of a graph
• On the Roman domination numbers of generalized Petersen graphs
• On the roman domination number of generalized Sierpiński graphs
• Roman domination in graphs.
• Roman domination in regular graphs
• Roman domination number on cardinal product of paths and cycles
• Roman domination on 2-connected graphs
• Roman domination on strongly chordal graphs
• Some results for roman domination number on cardinal product of paths and cycles
• The Roman domination number of a digraph
• The differential and the roman domination number of a graph
• Upper bounds on Roman domination numbers of graphs

Cited in

(3)

• The differential and the roman domination number of a graph
• The Roman domination number
• The convex and weak convex domination number of convex polytopes

This page was built for publication: The Roman domination number of some special classes of graphs - convex polytopes

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