Upper bounds on the k-tuple (Roman) domination number of a graph

DOI10.1007/S00373-020-02249-7MaRDI QIDQ2657089zbMATH OpenOpenAlexFDO

Authors Michael A. Henning, Nader Jafari Rad

Publication date 17 March 2021

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-020-02249-7

zbMATH Keywords

\(k\)-tuple dominationBrooks' theoremRoman dominationvertex cover

Mathematics Subject Classification ID

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

Recommendations

• Improved bounds on the \(k\)-tuple (Roman) domination number of a graph
• scientific article; zbMATH DE number 5289574
• On the k-domination, k-tuple domination and Roman k-domination numbers in graphs
• Improved upper bounds for the k-tuple domination number
• Upper bounds on the \(k\)-domination number and the \(k\)-Roman domination number

Cites work

• Double Roman domination
• scientific article; zbMATH DE number 3531438 (Why is no real title available?)
• New bounds on the \(k\)-domination number and the \(k\)-tuple domination number
• On the k-domination, k-tuple domination and Roman k-domination numbers in graphs
• Roman \(k\)-domination in graphs
• Roman domination in graphs.
• Some progress on the double Roman domination in graphs
• Total domination in graphs
• Upper bounds on the \(k\)-domination number and the \(k\)-Roman domination number

Cited in

(5)

• Improved bounds on the \(k\)-tuple (Roman) domination number of a graph
• Extremal digraphs for an upper bound on the Roman domination number
• Varieties of Roman Domination
• On the k-domination, k-tuple domination and Roman k-domination numbers in graphs
• On the domination of triangulated discs

This page was built for publication: Upper bounds on the \(k\)-tuple (Roman) domination number of a graph

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