On the signed total Roman domination and domatic numbers of graphs

DOI10.1016/J.DAM.2016.06.006MaRDI QIDQ317425zbMATH OpenOpenAlexFDO

Authors Lutz Volkmann

Publication date 30 September 2016

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2016.06.006

zbMATH Keywords

signed total Roman domatic numbersigned total Roman dominating functionsigned total Roman domination number

Mathematics Subject Classification ID

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

Recommendations

• The signed total Roman \(k\)-domatic number of a graph
• Signed total Roman domination in graphs
• The signed Roman domatic number of a graph
• The signed total Roman domatic number of a digraph
• Signed Total Strong Roman Domination in Graphs

Cites work

• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1750101 (Why is no real title available?)
• On Complementary Graphs
• Signed Roman domination in graphs
• Signed total Roman domination in graphs
• The signed Roman domatic number of a graph
• Towards a theory of domination in graphs

Cited in

(29)

• Complexity of signed total \(k\)-Roman domination problem in graphs
• The Roman domatic problem in graphs and digraphs: a survey
• The signed total Roman \(k\)-domatic number of a graph
• Signed total Roman edge domination in graphs
• Signed total Roman domination in graphs
• Signed Roman (total) domination numbers of complete bipartite graphs and wheels
• The signed total Roman domatic number of a digraph
• The signed Roman domatic number of a graph
• Varieties of Roman domination. II
• Weak signed Roman domination in graphs
• Nonnegative signed total Roman domination in graphs
• Twin signed total Roman domatic numbers in digraphs
• Signed total Italian \(k\)-domination in graphs
• The signed Roman domination number of two classes graphs
• On the signed strong Roman domination number of graphs
• Signed Total Strong Roman Domination in Graphs
• On the signed Roman k-domination in graphs
• Bounds on the signed total Roman 2-domination in graphs
• Signed total Italian k-domatic number of a graph
• Roman domination in signed graphs
• Signed total Italian k-domination in digraphs
• On \(d\)-stable locally checkable problems parameterized by mim-width
• On the signed strong total Roman domination number of graphs
• More results on the signed double Roman domination number of graphs
• The signed (total) Roman domination problem on some classes of planar graphs -- convex polytopes
• Signed total Roman domination and domatic numbers in graphs
• The Roman domatic problem in graphs and digraphs. II: A survey
• Efficient total domination and related invariants in torus graphs
• Weak signed total Italian domination in digraphs

This page was built for publication: On the signed total Roman domination and domatic numbers of graphs

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