Text

Pelabelan Total (a,d)-Sisi Antiajaib Super Pada Beberapa Graf

---

ABSTRAK

Misalkan G graf dengan himpunan titik V, himpunan sisi E, banyaknya titik p dan banyaknya sisi q. Pelabelan total (a,d)-sisi anti ajaib super pada graf G adalah pemetaan bijektif f:V∪E→{1,2,…,p+q} dengan syarat f(V)→{1,2,…,p}. Bobot sisi pada pelabelan total (a,d)-sisi anti ajaib super adalah penjumlahan label sisi itu sendiri dengan label titik yang bersisian dengan sisi tersebut. Himpunan bobot sisi membentuk barisan aritmatika dengan bobot sisi terkecil a dan beda d. Pada tugas akhir ini dibahas pelabelan total (a,d)-sisi anti ajaib super pada graf star, graf bistar dan beberapa subdivisi graf star. Diperoleh hasil bahwa graf star, subdivisi graf star T(kn,kn-1,kn-1,kn-1,n_5,…,n_r ) dan T(2kn,kn,kn,kn,kn,n_6,…,n_r ) mempunyai pelabelan total (a,d)-sisi anti ajaib super dengan d=0 dan d=2, sedangkan pada graf bistar, subdivisi graf star T(2kn,kn,kn+1,n_4,…,n_r ) dan T(kn,kn-1,kn,n_4,…,n_r ) mempunyai pelabelan total (a,d)-sisi anti ajaib super dengan d=1 dan d=3.

Kata Kunci : Pelabelan total (a,d)-sisi anti ajaib super, subdivisi graf star, graf star, graf bistar.
 
ABSTRACT

Let G be a graph with the vertex set V, the edge set E, the number of vertices is p and the number of edges is q. The super (a,d)-edge-antimagic total labeling is a bijective function f:V(G)∪E(G)→{1,2,…,p+q} satisfying the condition f(V)→{1,2,…,p}. The edge weight of an edge on the super (a,d)-edge-antimagic total labeling is the sum of the edge label with the labels of its incident vertices. The edge weight set form an aritmathic sequence, where the minimum edge weight a and the difference d. This final paper discuss about a super (a,d)-edge-antimagic total labeling for a star graph, a bistar graph and some subdivided stars. The result obtained that a star graph, subdivided stars T(kn,kn-1,kn-1,kn-1,n_5,…,n_r ), and T(2kn,kn,kn,kn,n_6,…,n_r) have a super (a,d)-edge antimagic total labeling for d=0 and d=2, while on a bistar graph, subdivided stars T(2kn,kn,kn+1,n_4,…,n_r ) and T(kn,kn-1,kn,n_4,…,n_r ) have a super (a,d)-edge-antimagic total labeling for d=1 and d=3.

Keywords : Super (a,d)-edge-antimagic total labeling, subdivided stars, star graph, bistar graph.

---

Ketersediaan

2033A17IV

2033 A 17-iv

Perpustakaan FSM Undip (Referensi)

Tersedia

Informasi Detail

Judul Seri

MATEMATIKA

No. Panggil

2033 A 17-iv

Penerbit

: ., 2017

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

1608

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Sarnah

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar