Batas k pada super ajaib sisi dalam pohon biner / Diah Lestari - Repositori Universitas Negeri Malang

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

Lestari, Diah (2009) Batas k pada super ajaib sisi dalam pohon biner / Diah Lestari. Diploma thesis, Universitas Negeri Malang.

Full text not available from this repository.

Abstract

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.

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: 07 Jul 2009 04:29
Last Modified: 09 Sep 2009 03:00
URI: http://repository.um.ac.id/id/eprint/16816

Actions (login required)

View Item View Item