Vygotsky: Jurnal Pendidikan Matematika dan Matematika
Vol 5 No 2 (2023): Vygotsky: Jurnal Pendidikan Matematika dan Matematika

Domination Number of Harary Graph

M Ulul Albab (Pendidikan Matematika - Universitas Islam Lamongan)
Zainullah Zuhri (Pendidikan Matematika - Institut Teknologi dan Sains Nahdlatul Ulama Pasuruan)



Article Info

Publish Date
30 Aug 2023

Abstract

The domination number of graph  is the smallest cardinality of the domination set of graph G. A subset of a vertex set S of G is called the domination set if every element of  dominates every vertex of G, meaning that every vertex of G that is not an element of S is connected and one distance from S. The domination number has become interesting research studies on several graphs k -connected such as circulant graphs, grids, and wheels. This study aims to determine domination number of the other k-connected graph is Harary graph. The method used pattern detection and axiomatic deduction. The obtained results are new lemmas and theorems. The discussion obtained challenges new patterns of the smallest of domination number of Harary Graph, especially shape H_2,n, H_4,n, H_k,n and  for every n vertices, k even integer, and k<n.

Copyrights © 2023






Journal Info

Abbrev

VoJ

Publisher

Subject

Mathematics

Description

Vygotsky: Jurnal Pendidikan Matematika dan Matematika adalah jurnal yang bertujuan untuk mengungkap fakta, masalah, dan pemecahan masalah dalam bidang pendidikan matematika dan ...