New Results in Bi- Domination in Graphs
Date
Categories:ticma2022
M. N. Al-Harere 1, a) and Athraa T. Breesam 2, b)
1 manal.n.alharere@uotechnology.edu.iq
a, b Department of Applied Sciences,
University of Technology -Iraq
DOI: https://doi.org/10.31972/ticma22.10
Abstract
In this paper, some new results are introduced for the bi-domination in graphs. Some properties of bi-domination number and bounds according to maximum, minimum degrees, order, and size have been determined. The effects of removing a vertex and removing or adding an edge are discussed on the bi-domination number of a graph. This study is important to know affected graphs by the deletion or addition of components.
Key Words: Domination number, bi-domination number, minimum dominating set.