Khoirul Anam, 080412840
(2008)
Crossing Number Suatu Graph.
Skripsi thesis, UNIVERSITAS AIRLANGGA.
Abstract
Sebuah graph dikatakan planar jika dapat digambarkan kembali pada bidang tanpa memuat perpotongan garis. Jika suatu graph tidak planar maka yang menarik untuk dikaji adalah minimal jumlah perpotongan garisnya yang disebut crossing number.
Telah diketahui bahwa graph yang memuat subdivisi K5 atau K33
3
merupakan graph nonplanar sehingga crossing numbernya 1. Selanjutnya, untuk menentukan crossing number pada graph nonplanar yang berorder n terlebih dahulu ditambahkan titik pada perpotongan garis pada graph sebelumnya yang berorder n -1 yang sudah diketahui crossing numbernya, sehingga dihasilkan graph bidang baru yang memuat beberapa region. Selanjutnya, ditambahkan titik barn dengan penempatannya dicoba pada setiap region yang diperoleh sebelumnya lulu dihubungkan dengan setiap titik pada penggambaran graph sebelumnya sehingga didapatkan jumlah perpotongan garis yang berbeda, kemudian dipilih jumlah perpotongan garis yang minimum dari semua kemungkinan yang ada. Berikutnya jumlah perpotongan tersebut dijumlahkan dengan crossing number yang telah didapatkan pada graph sebelumnya sehingga didapatkan crossing number pada graph yang berorder n .
Dengan menggunakan metode diatas dapat diperoleh crossing number pada graph lengkap, graph bipartit lengkap dan graph tripartit Iengkap dengan order tertentu.
| Item Type: |
Thesis
(Skripsi)
|
| Additional Information: |
KKC KK MPM 97/10 Ana c (FULL TEXT TIDAK TERSEDIA) |
| Uncontrolled Keywords: |
Graph order, Planar graph, Crossing number, complete graph, complete bipartite graph, complete tripartite graph |
| Subjects: |
Q Science > QA Mathematics |
| Divisions: |
08. Fakultas Sains dan Teknologi > Matematika |
| Creators: |
| Creators | NIM |
|---|
| Khoirul Anam, 080412840 | UNSPECIFIED |
|
| Contributors: |
| Contribution | Name | NIDN / NIDK |
|---|
| Thesis advisor | Liliek Susilowati, S.Si, M.Si | UNSPECIFIED | | Thesis advisor | Yayuk Wahyuni, Dra., M.Si. | UNSPECIFIED |
|
| Depositing User: |
Tn Fariddio Caesar
|
| Date Deposited: |
04 Mar 2011 12:00 |
| Last Modified: |
01 Oct 2016 04:08 |
| URI: |
http://repository.unair.ac.id/id/eprint/25414 |
| Sosial Share: |
|
|
|
Actions (login required)
 |
View Item |
