Skripsi

Pelabelan super sisi ajaib pada graph ulat (caterpillars) yang mempunyai n badan dan 2n kaki dengan n bilangan asli / Thereziea Lorentz

Abstrak
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.

Informasi Detail

DDC

Rs 511.5 LOR p

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2009.

Deskripsi Fisik

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

Bahasa

Indonesia

No Reg

00438/KI/10

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2009

Subjek

1. GRAPH

Pembimbing

1. Purwanto 2. Subanji

Lampiran Berkas