Lorentz, Thereziea (2010) Pelabelan super sisi ajaib pada graph ulat (caterpillars) yang mempunyai n badan dan 2n kaki dengan n bilangan asli / Thereziea Lorentz. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Lorentz Thereziea. 2009. Pelabelan Super Sisi Ajaib pada Graph Ulat (Caterpillars) yang Mempunyai n Badan dan 2n Kaki dengan n Bilangan Asli. Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing (I) Prof. Drs. Purwanto Ph.D. (II) Dr. Subanji S.Pd M.Si Kata kunci graph pelabelan super sisi ajaib Graph Ulat(Caterpillars). Pelabelan sisi ajaib pada suatu graph G merupakan pemetaan satu-satu dan pada (bijektif) dari V(G) U E(G) ke himpunan bilangan bulat 1 2 3 ... V (G) E(G) dengan sifat setiap sisi xy pada graph G yang diberikan berlaku f (xy) f (x) f ( y) k (konstan) f (xy) f (x) f ( y) disebut jumlah sisi dari xy dan konstanta k disebut angka ajaib untuk pelabelan pada suatu graph G. Suatu graph dikatakan ajaib jika terdapat pelabelan ajaib pada graph tersebut. Pada skripsi ini dipelajari pelabelan super sisi ajaib pada graph ulat (Caterpillars). Graph ulat (Caterpillars) adalah suatu graph terhubung jika titik ujungnya dipotong akan membentuk lintasan. Titik ujung adalah titik yang berderajat satu. Dari pembahasan diperoleh empat hasil yang menyatakan bahwa untuk graph ulat (Caterpillars) tanpa kepala dan tanpa ekor yang mempuyai n badan 2n kaki dengan n bilangan asli ganjil mempunyai pelabelan ajaib dengan 2 15 3 k n untuk graph ulat (Caterpillars) tanpa kepala dan tanpa ekor yang mempuyai n badan 2n kaki dengan n bilangan asli genap mempunyai pelabelan ajaib dengan 2 15 2 k n untuk graph ulat (Caterpillars) tanpa kepala yang mempuyai n badan 2n kaki dengan n bilangan asli ganjil mempunyai pelabelan ajaib dengan 2 15 9 k n untuk graph ulat (Caterpillars) tanpa kepala yang mempuyai n badan 2n kaki dengan n bilangan asli genap mempunyai pelabelan ajaib dengan 2 15 6 k n . Selain itu diperoleh kesimpulan bahwa aturan pelabelan tiap titik dan sisi pada graph ulat (Caterpillars) tidak tunggal.
| 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: | 03 Feb 2010 04:29 |
| Last Modified: | 09 Sep 2010 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17748 |
Actions (login required)
 |
View Item |