Note on the perfect Roman domination number of graphs

DOI10.1016/J.AMC.2019.124685MaRDI QIDQ2284084zbMATH OpenOpenAlexWikidataFDO

Authors Jun Yue, Jiamei Song

Publication date 14 January 2020

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2019.124685

zbMATH Keywords

cographperfect Roman dominationRoman domination

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Perfect Roman domination in graphs
• Complexity issues of perfect Roman domination in graphs
• Roman domination perfect graphs
• Perfect Roman domination in trees
• On perfect Roman domination number in trees: complexity and bounds

Cites work

• A Linear Recognition Algorithm for Cographs
• Acyclic and star coloring of \(P_4\)-reducible and \(P_4\)-sparse graphs
• Coupon coloring of some special graphs
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• Graph theory
• Integer linear programming models for the weighted total domination problem
• Network entropies based on independent sets and matchings
• Nordhaus-Gaddum type results for graph irregularities
• Note on the perfect EIC-graphs
• On perfect Roman domination number in trees: complexity and bounds
• Perfect Roman domination in trees
• Roman domination in graphs.
• Total Roman domination in the lexicographic product of graphs

Cited in

(10)

• Toughness, forbidden subgraphs and pancyclicity
• Perfect Italian domination in cographs
• Perfect Roman domination in middle graphs
• On the perfect differential of a graph
• Perfect Domination, Roman Domination and Perfect Roman Domination in Lexicographic Product Graphs
• Total Roman domination on the digraphs
• The perfect locating signed Roman domination of some graphs
• On the perfect differential and perfect Roman domination in complementary prisms
• On perfect Italian domination in graphs
• Roman domination parameters with respect to differentials in probabilistic neural networks

This page was built for publication: Note on the perfect Roman domination number of graphs

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