scientific article; zbMATH DE number 146666

MaRDI QIDQ4029974zbMATH OpenFDO

Authors Michael A. Henning, Ortrud R. Oellermann, H. C. Swart

Publication date 1 April 1993

zbMATH Keywords

boundsdominating setdistance dominationNordhaus-Gaddum type bounds

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (05C99)

Recommendations

• scientific article; zbMATH DE number 716402
• An algorithm to find two distance domination parameters in a graph
• scientific article; zbMATH DE number 617203
• scientific article; zbMATH DE number 19197
• scientific article; zbMATH DE number 798658

Cited in

(30)

• Distributed distance domination in graphs with no \(K_{2,t}\)-minor
• Mim-width. III. Graph powers and generalized distance domination problems
• scientific article; zbMATH DE number 716402 (Why is no real title available?)
• Distance domination in graphs with given minimum and maximum degree
• Total \(k\)-distance domination critical graphs
• An efficient algorithm to solve the distance \(k\)-domination problem on permutation graphs
• Lower bound on the distance \(k\)-domination number of a tree
• Bounds for the minimum distance function
• An algorithm to find two distance domination parameters in a graph
• On bondage numbers of graphs: a survey with some comments
• Some new results on distance \(k\)-domination in graphs
• Distance domination versus iterated domination
• scientific article; zbMATH DE number 798658 (Why is no real title available?)
• Distance domination in graphs
• The diversity of domination
• A linear time algorithm for optimal \(k\)-hop dominating set of a tree
• Distance irredundance and connected domination numbers of a graph
• scientific article; zbMATH DE number 841619 (Why is no real title available?)
• Bounds for distance domination numbers of graphs
• Some variations of perfect graphs
• An efficient algorithm for distance total domination in block graphs
• Generalized distance domination problems and their complexity on graphs of bounded mim-width
• On the Universality of Small-World Graphs
• Approximating the Spanning k-Tree Forest Problem
• The ratio of the distance irredundance and domination numbers of a graph
• \(k\)-domination and \(k\)-independence in graphs: A survey
• Packing in trees
• Strong non split \(r\)-domination number of a graph
• On connected \(k\)-domination numbers of graphs.
• scientific article; zbMATH DE number 1014819 (Why is no real title available?)

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 Q4029974)