Riskhi Yulia Anggreini, 080413044
(2008)
Embedding Graph P3+ Pn pada Torus.
Skripsi thesis, UNIVERSITAS AIRLANGGA.
Abstract
Graph path Pn memiliki keistimewaan, yaitu berapapun ordernya selalu dapat digambarkan kembali ke bidang maupun ke torus tanpa memuat perpotongan garis, tetapi jika dijumlahkan dengan graph lain belum tentu demikian. Skripsi ini bertujuan untuk menentukan order maksimal dari join graph P3 + Pn sehingga embedding-nya pada torus masih dapat dilakukan. Untuk membuktikan bahwa graph P3 + Pn toroidal, cukup dengan menggambarkannya pada torus tanpa memuat perpotongan garis. Sedangkan untuk membuktikan P3 + Pn nontoroidal, diperlukan teorema tentang karakteristik dari graph yang memuat subdivisi K5 (TK5 ). Selanjutnya akan ditentukan toroidal crossing number dari graph P3 + Pn yang nontoroidal dengan n minimal menggunakan teknik pembuktian crossing number pada graph K223 dan mencari semua kemungkinan garis yang menyebabkan perpotongan.
Dalam penelitian ini, diperoleh hasil bahwa order n maksimal dari graph P3 + Pn sehingga dapat digambarkan pada torus tanpa memuat perpotongan garis adalah 6. Sedangkan toroidal crossing number dari graph P3 + P„ dengan n = 7 dan 8 berturut-turut adalah 1 dan 2.
Item Type: |
Thesis
(Skripsi)
|
Additional Information: |
KKC KK MPM 92-10 Ang e (FULL TEXT TIDAK TERSEDIA) |
Uncontrolled Keywords: |
Path graph, Join of the graph, embedding on the torus, toroidal graph, toroidal crossing number. |
Subjects: |
Q Science > QA Mathematics |
Divisions: |
08. Fakultas Sains dan Teknologi > Matematika |
Creators: |
Creators | NIM |
---|
Riskhi Yulia Anggreini, 080413044 | 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:27 |
URI: |
http://repository.unair.ac.id/id/eprint/25418 |
Sosial Share: |
|
|
|
Actions (login required)
![View Item View Item](/style/images/action_view.png) |
View Item |