scientific article; zbMATH DE number 6273766

MaRDI QIDQ5403041zbMATH OpenFDO

Authors Paul Dorbec, Hye Kyung Kim, Haichao Wang, Weiliang Zhao, Gerard Jennhwa Chang, André Raspaud

Publication date 25 March 2014

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2116/0.html

zbMATH Keywords

\(r\)-regular graphbipartite graphchordal graphNP-completenesssplit graphupper \(k\)-tuple domination

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• Upper \(k\)-tuple total domination in graphs
• The upper bound on \(k\)-tuple domination numbers of graphs
• \(k\)-tuple domination in graphs
• Upper bounds on the k-tuple domination number and k-tuple total domination number of a graph
• Upper bounds for k-tuple (total) domination numbers of regular graphs
• scientific article; zbMATH DE number 5289574
• On upper total domination versus upper domination in graphs
• k-tuple total domination in graphs
• A generalised upper bound for the k-tuple domination number
• k-tuple domatic in graphs

Cited in

(10)

• \(k\)-tuple domination in graphs
• Tuple domination on graphs with the consecutive-zeros property
• Revisiting \(k\)-tuple dominating sets with emphasis on small values of \(k\)
• Upper bounds for k-tuple (total) domination numbers of regular graphs
• scientific article; zbMATH DE number 4177120 (Why is no real title available?)
• scientific article; zbMATH DE number 5289574 (Why is no real title available?)
• On the algorithmic complexity of \(k\)-tuple total domination
• scientific article; zbMATH DE number 6999751 (Why is no real title available?)
• Upper eccentric domination in graphs
• \(k\)-tuple and \(k\)-tuple total dominations on web graphs

This page was built for publication:

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