• Tidak ada hasil yang ditemukan

PELABELAN PRODUCT CORDIAL PADA GRAF DUPLIKASI, GRAF SPLIT DAN GRAF TOTAL - Diponegoro University | Institutional Repository (UNDIP-IR)

N/A
N/A
Protected

Academic year: 2017

Membagikan "PELABELAN PRODUCT CORDIAL PADA GRAF DUPLIKASI, GRAF SPLIT DAN GRAF TOTAL - Diponegoro University | Institutional Repository (UNDIP-IR)"

Copied!
2
0
0

Teks penuh

(1)

ABSTRAK

Suatu pelabelan product cordial dari suatu graf adalah suatu fungsi sedemikian sehingga titik-titik dengan label 1 dan label 0 berselisih paling banyak 1 dan sisi-sisi dengan label 1 dan label 0 juga berselisih paling banyak 1. Pada tugas akhir ini dikaji pelabelan product cordial pada graf duplikasi sebarang titik oleh sisi dalam sikel dan path , dan duplikasi sebarang sisi oleh titik dalam sikel dan path , duplikasi semua titik oleh sisi-sisi dalam sikel dan path , dan duplikasi dari gabungan titik puncak dan Kemudian juga dikaji pelabelan product cordial pada graf split, dan graf total.

(2)

ABSTRACT

A product cordial labeling of a graph is a function such that vertices with label 1 and label 0 differ by at most 1 and edges with label 1 and label 0 also differ by at most 1. This paper studies about product cordial labeling on duplication of an arbitrary vertex by a new edge in cycle and path , duplication of an arbitrary edge by a new vertex in cycle and path , and duplication of all the vertices by edges in cycle and path , and duplication of

Then studies aboutsplit graph, total graph, and

Referensi

Dokumen terkait

Graf baru ′ yang merupakan hasil duplikasi sisi oleh sebuah titik pada graf adalah graf prime cordial (Kecuali = 4 ).. Graf baru ′ yang merupakan hasil

Syarat perlu untuk sebuah graf G, untuk memenuhi sebuah pelabelan e-cordial adalah.. Kata kunci : Pelabelan E-cordial,

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

Pelabelan total titik ajaib graf hasil kali kartesius dari graf sikel, dengan bentuk , dengan dan ganjil merupakan suatu pelabelan pada graf dan konsep

Dari pengkajian tersebut diperoleh suatu graf hasil duplikasi titik yang merupakan graf graceful, sedangkan untuk graf hasil duplikasi sisi merupakan graf graceful jika genap serta

Sebuah graf C n( C n) adalah graf yang diperoleh dengan mengambil barycentric subdivision dari sikel dan menggabungkan setiap titik-titik yang baru ditambahkan dari dua sisi

disebut k-total product cordial bila harga mutlak selisih banyaknya titik dan sisi berlabel kurang dari atau sama dengan satu untuk -.. Tugas akhir ini mengkaji tentang

Pelabelan E-Cordial adalah sebuah pelabelan biner pada sisi yang menginduksi pelabelan pada titik dalam sebuah graf, dimana pelabelan E-cordial merupakan perluasan