Nur Janah, 080412836
(2008)
Embedding Komplemen Graph Path pada Torus.
Skripsi thesis, UNIVERSITAS AIRLANGGA.
Abstract
Tujuan dari skripsi ini adalah untuk menentukan order maksimal dari graph path P„ sehingga komplemennya toroidal. Selanjutnya akan ditentukan toroidal crossing number dari graph P„ nontoroidal dengan n minimal. Untuk menentukan bahwa graph P,, toroidal, cukup dengan menggambarkannya pada torus tanpa perpotongan garis, sedangkan untuk menentukan P,, nontoroidal, selain dengan menggambar, dibuktikan bahwa P„ memuat C,, dimana pada order 9, komplemen graph sikel merupakan graph toroidal dengan batas tiap region pada hasil embedding C9 pada torus merupakan segitiga. Dalam penelitian ini diperoleh hasil bahwa order maksimal dari P,, sehingga komplemennya toroidal adalah 8 dan toroidal crossing number dari P9 adalah satu. Sebagai tambahan, diperoleh crossing number dari P,, dengan n = 7, 8, 9 bertururt-turut adalah satu, tiga, dan sembilan.
| Item Type: |
Thesis
(Skripsi)
|
| Additional Information: |
KKC KK MPM 62/10 Jan e (FULL TEXT TIDAK TERSEDIA) |
| Uncontrolled Keywords: |
GRAPH THEORY |
| Subjects: |
Q Science > QA Mathematics |
| Divisions: |
08. Fakultas Sains dan Teknologi > Matematika |
| Creators: |
| Creators | NIM |
|---|
| Nur Janah, 080412836 | 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 02:57 |
| URI: |
http://repository.unair.ac.id/id/eprint/25401 |
| Sosial Share: |
|
|
|
Actions (login required)
 |
View Item |
