Skripsi

Cacah pelabelan vertex equitable pada graph star K1,n bertanda / Siti Nurul Jannah

Abstrak
i RINGKASAN Jannah S. N. 2018. Cacah Pelabelan Vertex Equitable pada Graph Star 119870 1 119899 Bertanda. Skripsi Jurusan Matematika. Fakultas Matematika dan Ilmu Pengetahuan Alam. Universitas Negeri Malang. Pembimbing Prof. Drs. Purwanto Ph. D. Kata kunci cacah pelabelan vertex equitable graph Star 119870 1 119899 bertanda Pelabelan graph merupakan pemberian nilai pada titik ataupun sisi dari suatu graph atau keduanya sehingga memenuhi kondisi tertentu. terdapat banyak pelabelan pada graph salah satunya adalah pelabelan vertex equitable. Kemudian lebih dispesfikkan lagi menjadi pelabelan vertex equitable pada graph bertanda. Suatu graph 119878 bertanda dengan 119899 119904 119903 dimana 119904 merupakan banyaknya sisi negatif dan 119903 merupakan banyaknya sisi positif dikatakan vertex equitable jika graph tersebut memuat pelabelan vertex equitable. Pelabelan vertex equitable adalah pelabelan titik 119891 119881 ( 119866 ) 8594 119964 onto dimana 119964 0 1 2 8968 119899 2 8969 yang menghasilkan pelabelan sisi yang bijektif yaitu 119891 8727 119864 ( 119878 ) 8594 1 2 119903 8722 1 8722 2 8722 119904 dengan 119891 8727 ( 119906 119907 ) 120590 ( 119906 119907 )( 119891 ( 119906 ) 119891 ( 119907 )) sehingga 119907 119891 ( 119886 ) 8722 119907 119891 ( 119887 ) 8804 1 8704 119886 119887 8712 119964 dimana 119907 119891 ( 119886 ) merupakan banyaknya titik dengan 119891 ( 119907 ) 119886 . Graph Star 119870 1 119899 bertanda merupakan vertex equitable sehingga pada skripsi ini dibahas tentang cacah pelabelan vertex equitable pada graph Star 119870 1 119899 bertanda. Cacah pelabelan vertex equitable yaitu menghitung banyak cara melabeli graph Star 119870 1 119899 bertanda dengan pelabelan vertex equitable. Berdasarkan sifat isomorfisma pada graph dalam graph Star 119870 1 119899 bertanda dibedakan menjadi dua yaitu graph Star 119870 1 119899 bertanda tidak bernama dan graph Star 119870 1 119899 bertanda bernama. Cacah pelabelan vertex equitable graph Star 119870 1 119899 bertanda berbeda-beda. Pada graph Star 119870 1 119899 bertanda tidak bernama memiliki cacah pelabelan vertex equitable yaitu sebanyak 2 cara untuk 119899 1 4 cara untuk 119899 2 dan 3 3 cara untuk 119899 4 4 cara untuk 119899 5 1 cara untuk 119899 8805 6 dengan 119899 genap dan 2 cara untuk 119899 8805 6 dengan 119899 ganjil. Sedangkan pada graph Star 119870 1 119899 bertanda bernama memiliki cacah pelabelan vertex equitable sebanyak 2 cara untuk 119899 1 8 cara untuk 119899 2 24 cara untuk 119899 3 3 119899 cara untuk 119899 4 4 119899 cara untuk 119899 5 119899 cara untuk 119899 8805 6 dengan 119899 genap dan 2 119899 cara untuk 119899 8805 6 dengan 119899 ganjil.

Informasi Detail

DDC

Rs 511.5 JAN c

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2018.

Deskripsi Fisik

x, 43 lembar : il., tab. ; 30 cm

Bahasa

Indonesia

No Reg

06489/KI/18

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2018

Subjek

1. GRAFIK BINTANG
2. GRAPH STAR

Pembimbing

1. Purwanto

Lampiran Berkas