Roman domination in regular graphs

DOI10.1016/J.DISC.2008.03.006MaRDI QIDQ1024464zbMATH OpenOpenAlexFDO

Authors Fu Xueliang, Yuansheng Yang, Jiang Baoqi

Publication date 17 June 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2008.03.006

zbMATH Keywords

regular graphroman domination numberRoman graph

Mathematics Subject Classification ID

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

Recommendations

• Roman domination in graphs.
• Roman domination number of generalized Petersen graphs P(n,2).
• On the Roman domination polynomial of graphs
• A note on Roman domination in graphs
• On the Roman domination number of a graph

Cites work

• A characterization of Roman trees
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• scientific article; zbMATH DE number 4085682 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• On the domination number of generalized Petersen graphs P(n,3).
• Roman domination in graphs.

Cited in

(43)

• 2-rainbow domination of generalized Petersen graphs P(n,2)
• Roman domination in graphs.
• A note on Roman domination of digraphs
• A continuous generalization of domination-like invariants
• Nearly tight approximation algorithm for (connected) Roman dominating set
• On the \(k\)-strong Roman domination problem
• Quasi-total Roman domination in graphs
• Co-Roman domination in graphs
• Roman domination dot-critical graphs
• Vertex-addition strategy for domination-like invariants
• On the strong Roman domination number of graphs
• Computing Roman domatic number of graphs
• Roman domination number of generalized Petersen graphs P(n,2).
• A note on Roman domination in graphs
• Weak Roman domination in graphs
• Roman domination in subgraphs of grids
• Roman domination in graphs
• The Roman domination number of some special classes of graphs - convex polytopes
• ROMAN DOMINATION AND ITS VARIANTS IN UNIT DISK GRAPHS
• On efficiently Roman dominatable graphs
• On the roman domination in the lexicographic product of graphs
• Roman domination number of the Cartesian products of paths and cycles
• The global Roman domination number of torus graphs and generalized Petersen graphs
• scientific article; zbMATH DE number 6813626 (Why is no real title available?)
• scientific article; zbMATH DE number 6129508 (Why is no real title available?)
• The geodetic domination number of comb product graphs
• Total Roman domination in digraphs
• scientific article; zbMATH DE number 7366787 (Why is no real title available?)
• On the roman domination number of generalized Sierpiński graphs
• scientific article; zbMATH DE number 7491370 (Why is no real title available?)
• Restrained Roman domination in graphs
• Perfect Roman domination in regular graphs
• scientific article; zbMATH DE number 7589547 (Why is no real title available?)
• Minimal Roman dominating functions: extensions and enumeration
• Roman domination and independent Roman domination on graphs with maximum degree three
• Minimal Roman dominating functions: extensions and enumeration
• Global restrained Roman domination in graphs
• On the perfect differential and perfect Roman domination in complementary prisms
• The signed (total) Roman domination problem on some classes of planar graphs -- convex polytopes
• Forcing Roman domination in circulant graphs and grid graphs
• Roman domination parameters with respect to differentials in probabilistic neural networks
• Roman census: enumerating and counting Roman dominating functions on graph classes
• Global Roman domination in graphs

This page was built for publication: Roman domination in regular graphs

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