• Tidak ada hasil yang ditemukan

PELABELAN SUPER AJAIB UNTUK TITIK - Diponegoro University | Institutional Repository (UNDIP-IR)

N/A
N/A
Protected

Academic year: 2017

Membagikan "PELABELAN SUPER AJAIB UNTUK TITIK - Diponegoro University | Institutional Repository (UNDIP-IR)"

Copied!
2
0
0

Teks penuh

(1)

xii

ABSTRAK

Diberikan graf �(�,�) dengan himpunan titik � dan himpunan sisi �. Banyaknya titik dan sisi pada graf � berturut-turut adalah dan , serta h merupakanbanyak titik dan sisi pada graf � atau ℎ= + . Graf dengan pemetaan bijektif � dari � ∪ � ke {1, 2, 3,…,ℎ} sehingga untuk setiap titik ∈ � mempunyai bobot �( ) =� +∑�( ) dengan merupakan titik-titik yang adjacent dengan titik . Pemetaan � merupakan pelabelan total ajaib titik jika terdapat konstanta � sedemikian sehingga untuk setiap , � =�. Selanjutnya � disebut konstanta ajaib dan � di sebut graf total ajaib titik. Sebuah pelabelan total ajaib titik � dikatakan pelabelan super ajaib titik jika �:� ⤑{ + 1, + 2,…. . + } dan �:� ⤑{1,2,3,…. }. Kemudian graf � dikatakan pelabelan super ajaib titik jika terdapat pelabelan super ajaib titik pada graf �.

(2)

xiii

ABSTRACT

Given a graph �(�,�), � denotes the vertex set and � the edge set. The number of vertices and edges of graph � is and respectively and ℎ denotes the number of vertices and edges of graph �, or ℎ= + . A bijektif mapping graph � from � ∪ � to {1,2,3, . . . , + } so that for each vertex ∈ � has the weight �( ) =

�( ) +��( ) and is the vertices adjacent to the vertex . An � mapping is a vertex magic total labeling if there is a constant � so that for every , �( ) =�. Then � is called the magic constant and � is called the vertex magic total graph. A vertex magic total labeling of � is said a super vertex magic labeling if �: � ⤑ {1,2, . . . . } and �: � ⤑{ + 1, + 2, . . . , + }. Then the graph � is said a super-vertex magic labeling if there is a super-vertex magic labeling on graph G.

Referensi

Dokumen terkait

oleh peneliti sebelumnya yaitu mengenai pelabelan titik ajaib pada graf yaitu Pelabelan Total Titik Ajaib (Magic Labeling) pada Gabungan Dua Generalisasi Graf Petersen

subkelas baru dari graf unicyclic yaitu corona-like unicyclic merupakan pelabelan total sisi- ajaib super dengan mengkonstruksi pelabelan total sisi-ajaib super dari cycle

Pelabelan total sisi-ajaib yang memetakan himpunan titik suatu graf ke himpunan disebut pelabelan sisi-ajaib super (super edge-magic labeling).. Dalam tugas akhir

Pada pelabelan total titik ajaib graf hasil kali kartesius dari graf sikel, yaitu graf dengan bentuk umum C m Cn untuk dan ganjil digunakan konsep pelabelan total

Pelabelan sisi ajaib super adalah pelabelan pada suatu graf yang dilabelkan dengan bilangan, dimana label setiap titik dan sisi yang terkait (incident) jika

Dalam Tugas Akhir ini, akan ditunjukkan pelabelan graf graceful, edge-graceful, dan super edge-graceful khususnya untuk path dan fan graph.. Kata kunci : pelabelan

Gambar 2: Pelabelan total sisi ajaib super graf corona-like unicyclic C K 5 1 Kemudian dari hasil pelabelan yang diperoleh dilakukan penataan ulang titik pada

Pelabelan ini dikatakan total karena semua sisi dan titik di graf G diberi label dan dikatakan sisi ajaib karena untuk setiap sisi di graf G, jumlah label sisi dan label kedua