InPrime: Indonesian Journal Of Pure And Applied Mathematics
Vol 2, No 2 (2020)

An Odd-Even Sum Labeling of Jellyfish and Mushroom Graphs

Rusdan Nurhakim (UIN Syarif Hidayatullah Jakarta)



Article Info

Publish Date
07 Jun 2020

Abstract

AbstractA graph G(V,E) with p vertices and q edges called graph odd-even sum if there exists an injective function f from V to {+ 1, +2, +3, ..., +(2p-1)} such that induced a bijection f*(uv)=f(u)+f(v) as label of edge and u,v element of V forms the set {2,4,...,2q}, and f is called odd-even sum labeling. There are three criteria of graphs that can be labeled by this labeling, they are undirected, no loops, and finite for every edges and vertex. Jellyfish J(m,n) graph and Mushroom Mr(m) graph have the criteria. So in this paper will be showed that the Jellyfish and Mushroom graphs can be labeled by this labeling.Keywords: odd-even sum graph; odd-even sum labeling; Jellyfish and mushroom graphs. AbstrakGraf G(V,E) dengan banyak titik p dan sisi q dikatakan graf jumlah ganjil-genap jika terdapat suatu fungsi injetif f dari V ke {+ 1, +2, +3, ..., +(2p-1)} sehingga bijektif f*(uv)=f(u)+f(v) merupakan label sisi dengan u,v anggota dari V membentuk himpunan bilangan {2,4,...,2q}, dengan f merupakan pelabelan jumlah ganjil-genap. Kriteria graf yang dapat dilabeli oleh pelabelan jumlah ganjil-genap ada tiga, yaitu graf yang tidak berarah, tidak memiliki loop, dan terhingga, baik secara sisi maupun titik. Graf Jellyfish J(m,n) dan Mushroom Mr(m) memenuhi ketiga kriteria tersebut. Pada tulisan ini akan ditunjukkan bahwa kedua graf tersebut dapat dilabeli dengan pelabelan jumlah ganjil-genap.Keywords: graf jumlah ganjil-genap; pelabelan jumlah ganjil-genap; graf Jellyfish dan graf Mushroom.

Copyrights © 2020






Journal Info

Abbrev

inprime

Publisher

Subject

Computer Science & IT Mathematics

Description

InPrime: Indonesian Journal of Pure and Applied Mathematics is a peer-reviewed journal and published on-line two times a year in the areas of mathematics, computer science/informatics, and statistics. The journal stresses mathematics articles devoted to unsolved problems and open questions arising ...