Discussiones Mathematicae Graph Theory (Aug 2022)

Bounds on Domination Parameters in Graphs: A Brief Survey

  • Henning Michael A.

DOI
https://doi.org/10.7151/dmgt.2454
Journal volume & issue
Vol. 42, no. 3
pp. 665 – 708

Abstract

Read online

In this paper we present a brief survey of bounds on selected domination parameters. We focus primarily on bounds on domination parameters in terms of the order and minimum degree of the graph. We present a list of open problems and conjectures that have yet to be solved in the hope of attracting future researchers to the field.

Keywords