Yuliarti (2013) Pelabelan-y pada graph (n,t)-pKITE, 1< p < 3 / Yuliarti. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
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.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 04 Jun 2013 04:29 |
| Last Modified: | 09 Sep 2013 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17314 |
Actions (login required)
 |
View Item |