• Tidak ada hasil yang ditemukan

PELABELAN DIVISOR CORDIAL PADA BEBERAPA GRAF - Diponegoro University | Institutional Repository (UNDIP-IR)

N/A
N/A
Protected

Academic year: 2017

Membagikan "PELABELAN DIVISOR CORDIAL PADA BEBERAPA GRAF - Diponegoro University | Institutional Repository (UNDIP-IR)"

Copied!
1
0
0

Teks penuh

(1)

vi   

ABSTRAK

Diberikan pemetaan bijektif dari himpunan titik ke , , … , | | . Pelabelan sisi induced berlabel 1 apabila dapat membagi atau dapat membagi dan berlabel 0 untuk yang lainnya, dimana u dan v adalah titik yang incident dengan sisi . Pemetaan disebut pelabelan divisor cordial bila harga mutlak dari selisih banyaknya sisi yang mempunyai label dan banyaknya sisi yang mempunyai label kurang dari atau sama dengan . Graf yang memenuhi syarat pelabelan divisor cordial disebut graf divisor cordial. Pada tugas akhir ini dikaji bahwa graf path, graf cycle, graf wheel, graf star, graf bipartit lengkap , , graf bipartit lengkap , , graf bistar dan graf subdivisi dari

graf star , merupakan graf divisor cordial.

Kata kunci : Pelabelan divisor cordial, graf path, graf cycle, graf star, graf

Referensi

Dokumen terkait

Pelabelan pada suatu graf adalah suatu pemetaan (fungsi) yang memasangkan unsur- unsur graf (titik atau sisi) dengan bilangan (biasanya bilangan bulat) yang

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

Pelabelan ajaib sisi pada graf dengan banyaknya titik dan banyaknya sisi adalah fungsi bijektif dan untuk setiap berlaku , dengan merupakan titik

Sisi baru tersebut menghubungkan setiap titik yang tidak adjacent dengan titik apex.. Kata kunci: pelabelan prime cordial, star,

Suatu graf terhubung disebut semi- magic jika terdapat pelabelan pada sisi-.. sisinya dengan bilangan bulat sehingga untuk masing-masing titik ,

untuk duplikasi sisi oleh sebuah titik pada graf sikel , duplikasi titik oleh sisi pada graf sikel , path union dari salinan sikel yang diperoleh dengan

Graf baru yang merupakan hasil duplikasi titik oleh sebuah sisi pada graf. adalah graf

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