An Odd-Even Sum Labeling of Jellyfish and Mushroom Graphs

Abstract

Abstract

A 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.

Abstrak

Graf 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.