Nur Fikriyah Alkamila
Universitas Negeri Malang

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

Found 1 Documents
Search

ON PRIME LABELING OF TYPE I STAR FLOWER GRAPH AND THE COMB PRODUCT WITH STAR GRAPH Nur Fikriyah Alkamila; Desi Rahmadani; Mochammad Hafiizh
Jurnal Matematika UNAND Vol. 15 No. 4 (2026)
Publisher : Department of Mathematics and Data Science, Universitas Andalas

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

Abstract

Prime labeling is a bijective labeling of the vertices of a graph such that every pair of adjacent vertices receives relatively prime integers. A graph that admits such a labeling is called a prime graph. This paper studies the prime labeling of a modified type I star flower graph, denoted by $SFl_{p,q}(1)$, and the graph obtained from the comb operation between $SFl_{p,q}(1)$ and the simple graph $S_1$. The results show that the star flower graph $SFl_{p,q}(1)$ is a prime graph for every $p \ge 3$. Furthermore, the comb product $SFl_{p,q}(1) \triangleright_o S_1$ is also a prime graph.