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
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 |


Dimensions
Dimensions