Skripsi

Batas k pada super ajaib sisi dalam pohon biner / Diah Lestari

Abstrak
Skripsi ini membahas tentang batas nilai konstanta k pada super ajaib sisi pada graph pohon biner dan cara pengkonstruksiannya. Bentuk graph pohon yang dibahas adalah graph biner yang hanya memiliki derajat 1 dan 2 (lintasan) memaksimalkan derajat 3 (titiknya hanya memiliki derajat 1 dan 3 pada n genap dan memiliki derajat 1 3 dan satu titik berderajat dua untuk n ganjil) dan pohon biner dengan derajat seragam (jumlah titiknya bertambah sebesar 2g setiap penambahan derajat seragamnya). Untuk selanjutnya masing-masing bentuk disebut bentuk I II dan III. Dalam pengkonstruksian super ajaib sisi pada pohon biner khususnya ketiga bentuk di atas dilakukan pengelompokan pada himpunan titiknya sesuai dengan panjang lintasan dari suatu titik tertentu. Pada graph pohon biner dengan bentuk pertama dan kedua yang telah disebutkan di atas masing-masing cara pengkonstruksiannya ada dua cara yang ketiga hanya ada satu cara. Pada bentuk I dan II cara I dan cara II akan menghasilkan nilai k yang sama apabila pada pohon biner dengan bentuk tersebut terdapat n sejumlah genap. Untuk batas nilai konstanta/valensi/k batas maksimumnya didapat dengan memberi label berurutan dari 1 sampai ke titik yang berderajat satu kemudian dua dan yang terakhir tiga. Kemudian pelabelan dilanjutkan sampai yang dilabelkan pada sisi. Sedang batas minimumnya didapat dengan memberi label berurutan dari 1 sampai ke titik yang berderajat tiga kemudian dua dan yang terakhir satu. Kemudian pelabelan dilanjutkan sampai yang dilabelkan pada sisi.

Informasi Detail

DDC

Rs 513.52 LES b

Prodi

Skripsi (Sarjana)--Universitas Negeri Malang. Jurusan Matematika, 2008.

Deskripsi Fisik

vii, 73 hlm. : il. : tab. ; 30 cm

Bahasa

Indonesia

No Reg

01222/KI/08

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2008

Subjek

1. BINER, POHON
2. GRAPH

Pembimbing

1. PURWANTO ; 2. SISWORO

Lampiran Berkas