On the Domination Number of Some Families of Special Graphs

  • Ika Hesti Agustin
  • Dafik Dafik

Abstract

A domination in graphs is part of graph theory which has many applications. Its application includes the morphological analysis, computer network communication, social network theory, CCTV installation, and many others. A set $D$ of vertices of a simple graph $G$, that is a graph without loops and multiple edges, is called a dominating set if every vertex $u\in V(G)-D$ is adjacent to some vertex $v\in D$. The domination number of a graph  $G$, denoted by $\gamma(G)$, is the order of a smallest  dominating set of $G$. A dominating set $D$ with $|D|=\gamma(G)$ is called a minimum dominating set, see Haynes and Henning \cite{Hay1} . This research aims to find the domination number of some families of special graphs, namely Spider Web graph $Wb_{n}$, Helmet graph $H_{n,m}$, Parachute graph $Pc_{n}$, and any regular graph. The results shows that the resulting domination numbers meet the lower bound of an obtained lower bound $\gamma(G)$ of any graphs.
Published
2014-11-19
How to Cite
AGUSTIN, Ika Hesti; DAFIK, Dafik. On the Domination Number of Some Families of Special Graphs. Prosiding Seminar Matematika dan Pendidikan Matematik, [S.l.], v. 1, n. 1, nov. 2014. Available at: <https://jurnal.unej.ac.id/index.php/psmp/article/view/921>. Date accessed: 05 june 2020.
Section
Prosiding Seminar Nasional Matematika 2014