(1) Gadjah Mada University
(*) Corresponding Author


Let G be a simple graph, connected, and undirected graph G = (V (G);E(G))
with n vertices. Injective labeling on V (G) is said to be prime if each pair of adjacent
vertices has a relative prime labels. From the development of prime labeling it is de-
veloped a new concept on k􀀀prime labeling. A k􀀀prime labeling of a graph G is an
injective function f : V (G) ! fk; k+1; k+2; :::; k +jV (G)j􀀀1g for some positive integer
k that induces a function f+ : E(G) 􀀀! N which N is the set of neightboring vertices
and on the edges of G dened by f+(uv) = gcd(f(u); f(v)), for all uv in E(G) such
that gcd(f(u); f(v)) = 1. A graph G that admits k􀀀prime labeling is called a k􀀀prime
graph. In this paper, it will be discussed about k􀀀prime labeling of some graphs such
as one point union of path graphs Pt
n for n 1 and t 5, Pn;CmmK1;r graphs for
n 3;m = 3; 4; 5, and r 2, and also Pn(Pq;K1) graphs for n 2 and q even.


prime labeling, k􀀀prime labeling, one point union graph, Pn;CmmK1;r graph, Pn(Pq;K1) graph.

Full Text:



Chartrand, G., Lesniak, L., dan Zhang, P., Graphs & Digraphs, Fifth Edition, A Chapman & Hall Book, New York, 2011.

Gallian, J, A., A Dynamic Survey of Graph Labeling, The Electronic Journal of Combinatorics (2019), DS6.

Teresa, A. S. dan Vijayalakshmi, G., k−Prime Labeling of Certain Cycle Connected Graphs, Malaya Journal of Matematik, S1 (2019), 280-283.

Teresa, A, S. dan Vijayalakshmi, G., k−Prime Labeling of One Point Union of Path Graph, Procedia Computer Science, 172 (2020), 649-654.

Vaidya, S. K. dan Prajapati, U. M., Some Result on Prime and k−Prime Labeling, Journal of Mathematics Research, 3 (2011), 66-75.

DOI: https://doi.org/10.22146/jmt.66646

Article Metrics

Abstract views : 231 | views : 207


  • There are currently no refbacks.

Copyright of Jurnal Matematika Thales ISSN 2715-1891 (Print).

Jumlah Kunjungan: View My Stats

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

JMT Indexed by: