The signed Roman domination number of two classes graphs

DOI10.1142/S179383092050024XMaRDI QIDQ4965890zbMATH OpenOpenAlexFDO

Authors Xia Hong, Tianhu Yu, Zhengbang Zha, Huihui Zhang

Publication date 18 March 2021

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s179383092050024x

zbMATH Keywords

double starsigned Roman dominating functionsigned Roman domination numbersspider

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Structural characterization of families of graphs (05C75) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• On the signed total Roman domination and domatic numbers of graphs
• scientific article; zbMATH DE number 7234985
• Signed domination numbers for two class of graphs
• Signed total Roman domination in graphs
• Signed total Roman k-domination in graphs
• Bounds on the signed total Roman 2-domination in graphs
• On the signed strong Roman domination number of graphs
• Signed Roman \(k\)-domination in graphs
• SIGNED ROMAN DOMINATION NUMBER AND JOIN OF GRAPHS
• Signed Roman domination in graphs

Cites work

• Domination in Graphs Applied to Electric Power Networks
• Extremal problems for roman domination
• Graph theory
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• scientific article; zbMATH DE number 861417 (Why is no real title available?)
• Roman domination in graphs.
• Signed Roman (total) domination numbers of complete bipartite graphs and wheels
• Signed Roman domination in graphs
• SIGNED ROMAN DOMINATION NUMBER AND JOIN OF GRAPHS
• Signed Roman edge domination numbers in graphs
• Signed total Roman domination in graphs
• Signed total Roman edge domination in graphs
• The signed Roman domatic number of a digraph
• Weakly connected domination in graphs

Cited in

(8)

• Signed Roman domination in graphs
• Signed mixed Roman domination numbers in graphs
• Signed Roman (total) domination numbers of complete bipartite graphs and wheels
• The signed Roman domatic number of a graph
• γ-induced-paired dominating graphs of paths and cycles
• Roman domination number of signed graphs
• The signed (total) Roman domination problem on some classes of planar graphs -- convex polytopes
• The signed Roman domination number of ladder graphs and their complements

This page was built for publication: The signed Roman domination number of two classes graphs

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