On upper bounds for multiple domination numbers of graphs

DOI10.1016/J.DAM.2013.05.006MaRDI QIDQ2444571zbMATHOpenAlexFDO

Authors Jakub Przybyło

Publication date 10 April 2014

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

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

zbMATH Keywords

domination numberdominating set\(k\)-tuple total domination number\(k\)-dominating set\(k\)-domination number\(k\)-tuple domination numberliar's dominating set\(k\)-tuple dominating set\(k\)-tuple total dominating set

Mathematics Subject Classification ID

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

Recommendations

• Liar's dominating sets in graphs
• Upper bounds on the \(k\)-tuple domination number and \(k\)-tuple total domination number of a graph
• A generalised upper bound for the \(k\)-tuple domination number
• Multiple domination
• A note on the k-tuple domination number of graphs

Cites work

• scientific article; zbMATH DE number 3914370 (Why is no real title available?)
• scientific article; zbMATH DE number 53883 (Why is no real title available?)
• scientific article; zbMATH DE number 3531438 (Why is no real title available?)
• scientific article; zbMATH DE number 1792607 (Why is no real title available?)
• A generalised upper bound for the \(k\)-tuple domination number
• Dominating a family of graphs with small connected subgraphs
• False alarms in fault-tolerant dominating sets in graphs
• Liar's domination
• Liar's domination in graphs
• New bounds on the \(k\)-domination number and the \(k\)-tuple domination number
• On the ratio of optimal integral and fractional covers
• Proof of a conjecture on \(k\)-tuple domination in graphs
• The \(k\)-tuple domination number revisited
• The upper bound on \(k\)-tuple domination numbers of graphs
• Transversal numbers of uniform hypergraphs
• Upper bounds on the \(k\)-domination number and the \(k\)-Roman domination number
• \(k\)-domination and \(k\)-independence in graphs: A survey
• \(k\)-tuple total domination in graphs

Cited in

(10)

• On general frameworks and threshold functions for multiple domination
• scientific article; zbMATH DE number 4177120 (Why is no real title available?)
• A polyhedral view to a generalization of multiple domination
• Multiple domination
• Combinatorial bounds on paired and multiple domination in triangulations
• Simultaneous domination in graphs
• Randomized algorithms and upper bounds for multiple domination in graphs and networks
• Upper bounds on the balanced \(\langle \mathbf{r}, \mathbf{s} \rangle\)-domination number of a graph
• Constructing dominating sets in circulant graphs
• A bound for the \(p\)-domination number of a graph in terms of its eigenvalue multiplicities

This page was built for publication: On upper bounds for multiple domination numbers of graphs

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