New Results in Bi- Domination in Graphs – SUE Conferences

New Results in Bi- Domination in Graphs

M. N. Al-Harere 1, a) and Athraa T. Breesam 2, b)

1 manal.n.alharere@uotechnology.edu.iq

2 A.T.Breesam@gmail.com

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.

Read the Full Paper