Text

Pelabelan Total Ajaib Super Sisis dan Pelabelan Total Anti Ajaib Super Titik pada Beberapa Graf

---

ABSTRAK

Misalkan G=(V,E) merupakan graf dengan himpunan titik V, himpunan sisi E, banyaknya titik p dan banyaknya sisi q. Pelabelan total ajaib super sisi adalah fungsi bijektif f:V∪E→{1,2,┤ ├ …,p+q} dengan bobot sisi semua sama. Bobot sisi graf pada pelabelan total adalah penjumlahan label sisi itu sendiri dengan label kedua titik yang insiden dengan sisi tersebut. Pelabelan total anti ajaib super titik adalah fungsi bijektif f:V∪E→{1,2,┤ ├ …,p+q} dengan bobot titik semua berbeda. Bobot titik graf pada pelabelan total adalah penjumlahan label titik itu sendiri dengan label sisi yang insiden dengan titik tersebut. Pada tugas akhir ini dikaji beberapa graf yang memiliki pelabelan total ajaib super sisi dan pelabelan total anti ajaib super titik secara simultan yaitu graf kipas dengan 3≤n≤6, graf matahari dengan n bilangan bulat ganjil dan n=4, kemudian graf prisma dengan n bilangan bulat ganjil bukan kelipatan 5. Sedangkan untuk n lainnya masih menjadi masalah terbuka.

Kata kunci: Pelabelan total ajaib super sisi, pelabelan total anti ajaib super titik, graf kipas, graf matahari, graf prisma.

 
ABSTRACT

Let G=(V,E) graph with vertex set V, edge set E, the number of vertex is p and the number of edge is q. Super edge magic total labeling is a bijection function f:V∪E→{1,2,┤ ├ …,p+q} with edge weight are equal to a constant. The edge weight of an edge under the total labeling is the sum of the edge label and the labels of its incident vertex. Super vertex anti magic total labeling is a bijection function f:V∪E→{1,2,┤ ├ …,p+q} with the vertex weight are different. The vertex weight of a vertex under total labeling is defined as sum of the vertex label itself and the labels of its incident edge. In this paper provide some graphs that are simultaneously super edge magic total labeling and super vertex anti magic total labeling that is fan graph with 3≤n≤6, sun graph with n odd positive integer and n=4, then prisms graph with n odd positive integer and n not multiple of 5. For other n following open problem.

Keywords: Super edge magic total labeling, super vertex anti magic total labeling, fan graph, sun graph, prisms graph.

---

Ketersediaan

1978A17-II

1978 A 17-II

Perpustakaan FSM Undip

Tersedia

Informasi Detail

Judul Seri

-

No. Panggil

1978 A 17-II

Penerbit

: .,

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

NONE

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Cansa Ully Andini / Drs. YD Sumanto,M.Si.; Lucia Ratnasari,M.Si

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar