Skripsi

Pelabelan-y pada graph (n,t)-pKITE, 1< p < 3 / Yuliarti

Abstrak
Kata Kunci pelabelan- 947 graph (n t)-pkite 1 8804 p 8804 3 nilai maksimum nilai minimum. Pelabelan graph adalah pemetaan yang memetakan elemen elemen graph ke suatu bilangan (biasanya bilangan bulat positif atau bilangan bulat non negatif). Pelabelan graph pertama dikenalkan pada akhir tahun 1960an. Aplikasi pelabelan graph dapat dijumpai pada berbagai bidang diantaranya dekomposisi graph kliptografi kristalografi x-ray dan teori koding. Ada beberapa jenis pelabelan graph diantaranya adalah pelabelan graceful pelabelan graceful ganjil pelabelan ajaib dan pelabelan- 947 . Dalam hal ini pelabelan- 947 belum dikaji secara mendalam oleh karena itu dalam skripsi ini akan dibahas pelabelan- 947 pada graph (n t)-pKite. Misal G(V E) adalah graph dengan banyak titik n dan banyak sisi m. Suatu pelabelan- 947 pada graph G adalah fungsi satu-satufdari himpunan titik ke himpunan bilangan nol sampai myang menghasilkan pelabelan f dari himpunan sisi ke himpunan bilangan satu sampai m pada sisi-sisi dari G yang didefinisikan oleh f (e) f(u)-f(v) untuk setiap sisi e uv pada G. Nilai dari pelabelan- 947 f dilambangkan dengan val(f). Nilai maksimum pelabelan- 947 dari G dilambangkanval_max (G) sedangkan nilai minimum pelabelan- 947 dari G dilambangkan 12310 val 12311 _min. Graph (n t)-pKiteadalah suatu graph yang memuat graph pC_n yang panjangnya pn dengan t-sisi lintasan (ekor) yang terhubung ke satu titik. Dari pembahasan diperoleh bahwabatas atas nilai minimum pelabelan- 947 pada graph (n t)-2Kite H adalah val_min (H) 8804 5(n-1) t dan batas atas nilai minimum pelabelan- 947 pada graph (n t)-3Kite H adalah val_min (H) 8804 9(n-1) t. Sedangkan pada graph (3 t)-2Kite H batas bawah nilai maksimum pelabelan- 947 adalah val_max (H) 8805 4m tm-1-((t 2) 2) dan pada graph (4 t)-2Kite H batas bawah nilai maksimum pelabelan- 947 adalah val_max (H) 8805 8m tm-1-((t 6) 2). Terdapat dugaan bahwa batas atasnilai minimum pelabelan- 947 merupakan nilai minimumnya oleh karena itu dapat dilakukan pembuktian lebih lanjut atau menyangkal dugaan tersebut. Serta dapat diamati batas bawah nilai maksimum pelabelan- 947 pada graph (n t)-pkite untuk p 8805 2. Permasalahan penentuan nilai sebenarnya dari nilai minimum dan nilai maksimum dari pelabelan- 947 untuk p 8805 2 masih terbuka.

Informasi Detail

DDC

Rs 511.5 YUL p

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2013.

Deskripsi Fisik

ix, 92 lembar : il., tab. ; 30 cm

Bahasa

Indonesia

No Reg

02073/KI/13

Edisi

Skripsi (Sarjana). Universitas Negeri Malang, 2013

Subjek

1. GRAPH, TEORI

Pembimbing

1. Purwanto

Lampiran Berkas