Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Science and Technology Indonesia
Vira Hari Krisnawati
Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Brawijaya, Malang, East Java, 65145, Indonesia
Biochemistry, Genetics & Molecular Biology Chemical Engineering, Chemistry & Bioengineering Environmental Science Materials Science & Nanotechnology Physics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
On the Minimum Coprime Number of Some Graphs Hafif Komarullah; Kristiana Wijaya; Noor Hidayat; Vira Hari Krisnawati
Science and Technology Indonesia Vol. 11 No. 4 (2026): October
Publisher : Research Center of Inorganic Materials and Coordination Complexes, FMIPA Universitas Sriwijaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26554/sti.2026.11.4.1300-1310

Abstract

Let G be a finite simple graph. A coprime labeling of G is an injective assignment of positive integers to the vertices such that adjacent vertices receive relatively prime labels. The minimum coprime number of G, denoted by pr(G), is the smallest integer k for which G admits a coprime labeling using labels from {1, 2, ..., k}. In this paper, we determine the exact minimum coprime number of several graph families, namely the disjoint union of cycle graphs, the disjoint union of complete graphs, and dumbbell graphs. For the graph mCn with n odd, explicit coprime labeling constructions are provided and exact values of pr(mCn) are obtained for several infinite families. We also establish exact minimum coprime numbers for mKn and characterize prime and coprime labelings of dumbbell graphs according to the parity of their parameters. Furthermore, constructive labeling functions are presented for all considered graph classes. These results extend previous studies on minimum coprime labeling for graph operations and disconnected graph families.
Co-Authors Hafif Komarullah Kristiana Wijaya Noor Hidayat