Claim Missing Document
Check
Articles

Found 2 Documents
Search
Journal : Jurnal Ilmiah Matematika dan Pendidikan Matematika (JMP)

PELABELAN ANTI AJAIB JARAK PADA SUATU GRAF PETERSEN DIPERUMUM dian eka wijayanti; Aris Thobirin
Jurnal Ilmiah Matematika dan Pendidikan Matematika Vol 12 No 1 (2020): Jurnal Ilmiah Matematika dan Pendidikan Matematika
Publisher : Jurusan Matematika FMIPA Universitas Jenderal Soedirman

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.20884/1.jmp.2020.12.1.2457

Abstract

Salah satu jenis pelabelan pada graf adalah pelabelan jarak yang merupakan pelabelan graf berdasarkan jarak antara titik-titiknya. Pelabelan jarak ini disebut distance magic labeling (pelabelan ajaib jarak) jika setiap titik mempunyai bobot pelabelan jarak yang sama. Pelabelan jarak ini disebut distance antimagic labeling (pelabelan anti ajaib jarak) jika setiap titik mempunyai bobot pelabelan jarak yang berbeda. Yang membentuk suatu deret. Tulisan ini membahas tentang pelabelan anti ajaib jarak pada graf petersen diperumum yaitu G= P(n, m) dengan n ≥ 3, 1 ≤ m <n/2 suatu graf teratur berderajat 3 yang mempunyai 2n titik dan 3n sisi. Lebih lanjut, tulisan ini juga membahas tentang pelabelan (a,d)-anti ajaib jarak -{1} pada suatu graf petersen diperumum.
PELABELAN ANTI AJAIB JARAK PADA SUATU GRAF PETERSEN DIPERUMUM Wijayanti, Dian Eka; Thobirin, Aris
Jurnal Ilmiah Matematika dan Pendidikan Matematika Vol 12 No 1 (2020): Jurnal Ilmiah Matematika dan Pendidikan Matematika (JMP)
Publisher : Universitas Jenderal Soedirman

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.20884/1.jmp.2020.12.1.2457

Abstract

ABSTRACT. One type of graph labeling is distance labeling which is labelled a graph based on the distance between the vertices. This distance labeling is called distance magic labeling (magic labeling distance) if each vertex has the same distance labeling weights. The distance labeling is called distance antimagic labeling if each vertex has different distance labeling weights, formed an arithmetic progressive a, a+d, a+2d, ... ,a+(n-1)d, where d > 0 . This paper discusses the anti-magic labeling distance on generalized Petersen graph, denote G = P (n, m) with n ≥ 3, 1 ≤ m <n / 2, a regular graph with degree 3 that has 2n vertices and 3n edges. More over, this paper also discuss about (a, d)-distance anti-magic labeling on generalized Petersen graph.Keywords: generalized Petersen graph, distance labeling, distance antimagic labeling. ABSTRAK. Salah satu jenis pelabelan pada graf adalah pelabelan jarak yang merupakan pelabelan graf berdasarkan jarak antara titik-titiknya. Pelabelan jarak ini disebut distance magic labeling (pelabelan ajaib jarak) jika setiap titik mempunyai bobot pelabelan jarak yang sama. Pelabelan jarak ini disebut (a, d)-distance antimagic labeling (pelabelan (a,d)-anti ajaib jarak) jika setiap titik mempunyai bobot pelabelan jarak yang berbeda, membentuk suatu deret aritmatika progresif a, a+d, a+2d, ... ,a+(n-1)d, dengan nilai d > 0. Tulisan ini membahas tentang pelabelan anti ajaib jarak pada graf petersen diperumum yaitu G= P(n, m) dengan n ≥ 3, 1 ≤ m <n/2 suatu graf teratur berderajat 3 yang mempunyai 2n titik dan 3n sisi. Lebih lanjut, tulisan ini juga membahas tentang pelabelan (a,d)-anti ajaib jarak pada suatu graf petersen diperumum.Kata Kunci: graf petersen diperumum, pelabelan jarak, pelabelan anti ajaib jarak.