Skip to main content

Sinthujah Dayaney: A Study on Domination in Graphs

Time: Fri 2021-08-27 09.00 - 10.00

Location: Zoom, meeting ID: 695 2070 6048 (password required, contact arias@math.su.se)

Respondent: Sinthujah Dayaney

Export to calendar

Abstract: A subset \(S\subseteq V\) is a dominating set in a graph \(G = (V,E)\) if every vertex \(v \in V \setminus S\) is adjacent to at least one vertex \(v\in S\). The minimum cardinality of a dominating set is called the domination number of G and it is denoted by \(\gamma(G)\). In this thesis, we study the domination number for standard graphs and derive some upper and lower bounds for \(\gamma(G)\). The main object of this thesis is to study dominating sets.