BOUNDS ON THE DOMINATION NUMBER OF A GRAPH

DOI10.1093/QMATH/41.3.269MaRDI QIDQ3353049zbMATH OpenOpenAlexFDO

Authors Robert Brigham, Ronald D. Dutton

Publication date 1990

Published in The Quarterly Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1093/qmath/41.3.269

zbMATH Keywords

domination numberlower boundsupper bounds

Mathematics Subject Classification ID

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

Recommendations

• Bounds on the k-domination number of a graph
• Bounds on the domination number of a digraph
• scientific article; zbMATH DE number 2170337
• scientific article; zbMATH DE number 1472173
• Bounds on the connected domination number of a graph
• An upper bound on the domination number of a graph.
• Lower bounds on the total domination number of a graph
• Bounds on the connected \(k\)-domination number in graphs
• Bounds for distance domination numbers of graphs
• Bounds of the 2-domination number of graphs

Cited in

(37)

• Domination number and neighbourhood conditions
• Domination, packing and excluded minors
• Bounds on the strong domination number
• A bound for the \(p\)-domination number of a graph in terms of its eigenvalue multiplicities
• An Erdős-Pósa theorem on neighborhoods and domination number
• On the domination number of a graph defined by containment
• Bounds on the k-domination number of a graph
• Domination in graphs of minimum degree at least two and large girth
• A note on domination, girth and minimum degree
• Asymptotic bounds on total domination in regular graphs
• Global vertex-edge domination chain and its characterization
• Bounds on the Global Domination Number
• Lower bounds for the domination number
• scientific article; zbMATH DE number 7034391 (Why is no real title available?)
• scientific article; zbMATH DE number 7034398 (Why is no real title available?)
• An upper bound on the domination number of a graph.
• scientific article; zbMATH DE number 1052841 (Why is no real title available?)
• scientific article; zbMATH DE number 2076802 (Why is no real title available?)
• Bounds on the sum of domination number and metric dimension of graphs
• Some upper bounds related with domination number
• scientific article; zbMATH DE number 6820568 (Why is no real title available?)
• scientific article; zbMATH DE number 2174617 (Why is no real title available?)
• scientific article; zbMATH DE number 4114669 (Why is no real title available?)
• scientific article; zbMATH DE number 6120615 (Why is no real title available?)
• On metric-location-domination number of graphs
• On the L-Grundy domination number of a graph
• Dominance graph of binary words
• A note on lower bounds for the total domination number of digraphs
• Hypo-efficient domination and hypo-unique domination
• On Domination in Graphs
• Upper bounds on the domination number of a graph in terms of order, diameter and minimum degree
• A new lower bound on the total domination number of a graph
• Bounds for the Grundy chromatic number of graphs in terms of domination number
• \(k\)-domination and \(k\)-independence in graphs: A survey
• Some new results on captive dominating sets in graphs
• A study on captive domination in graphs
• Domination in bipartite graphs

This page was built for publication: BOUNDS ON THE DOMINATION NUMBER OF A GRAPH

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