Domination number of harary graph

M., Ulul Albab and Zainullah, Zuhri (2023) Domination number of harary graph. Vygotsky: Jurnal Pendidikan Matematika dan Matematika, 5 (1): 6. pp. 135-144. ISSN 2656-2286

[thumbnail of 2656-2286_5_2_2023-6.pdf]
Preview
Text
2656-2286_5_2_2023-6.pdf - Published Version
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (554kB) | Preview

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.

Item Type: Article
Uncontrolled Keywords: Dominating set, Domination Number, k-Connected Graph, Harary Graph
Subjects: Mathematical Sciences
Depositing User: Mr. Jaenudin -
Date Deposited: 07 Mar 2025 03:58
Last Modified: 07 Mar 2025 03:58
URI: https://karya.brin.go.id/id/eprint/31586

Actions (login required)

View Item
View Item