Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Jurnal Matematika UNAND
Kristiana Wijaya
Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Jember
Computer Science & IT Mathematics

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

Found 1 Documents
Search

 1 
On Prime and Coprime Edge Labeling of Some Graphs Hafif Komarullah; Kristiana Wijaya; Vira Hari Krisnawati; Noor Hidayat
Jurnal Matematika UNAND Vol. 15 No. 3 (2026)
Publisher : Departemen Matematika dan Sains Data FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmua.15.3.291-301.2026

Abstract

A coprime edge labeling of a graph is defined as a labeling in which positive integer labels are assigned to each edge of the graph according to certain rules. In this labeling, every pair of edges adjacent to the same vertex must have relatively prime labels, meaning they have no common factors other than one. If the number of labels used is equal to the total number of edges of the graph, this labeling method is designated as a prime edge labeling. In the context of coprime edge labeling, the smallest possible number of labels that allows such a labeling is referred to as the minimum coprime edge number. The present study analyzes prime edge labeling and coprime edge labeling on several special graphs, including tadpoles, combs, disjoint unions of combs, unions of two cycles, disjoint unions of paths, volcano graphs, and regular caterpillars. Furthermore, this study provides precise values for the minimum coprime edge number of the Cn \cup Cm graphs with odd n and m, volcano graphs, and regular caterpillars.
Co-Authors Hafif Komarullah Noor Hidayat Vira Hari Krisnawati