Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Indonesian Journal of Combinatorics
Vira Hari Krisnawati
Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Brawijaya.
Computer Science & IT Decision Sciences, Operations Research & Management

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

Found 1 Documents
Search

 1 
Prime and odd prime labelings of several graph classes Hafif Komarullah; Vira Hari Krisnawati; Kristiana Wijaya; Noor Hidayat
Indonesian Journal of Combinatorics Vol 10, No 1 (2026)
Publisher : Indonesian Combinatorial Society (InaCombS)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.19184/ijc.2026.10.1.6

Abstract

A prime labeling of a graph is an assignment of distinct integers to its vertices such that any two adjacent vertices are labeled with numbers that are relatively prime. An odd prime labeling is a variant in which the labels are restricted to odd integers while still preserving the coprimality condition. Motivated by the odd prime graph conjecture, which asserts that every prime graph is odd prime, we study prime and odd prime labelings on various classes of graphs. We construct explicit labeling functions and prove that comb graphs, disjoint unions of comb graphs, triangular book graphs, and modified triangular book graphs K1,1,n ⊙ 2Sm admit both prime and odd prime labelings. We further establish an odd prime labeling for torch graphs, extending a known prime labeling result for this class. Consequently, all graph families considered in this paper satisfy the odd prime graph conjecture. These results expand the collection of graphs known to admit odd prime labelings and provide additional evidence supporting the conjecture.
Co-Authors Hafif Komarullah Kristiana Wijaya Noor Hidayat