Nency Rosyida Yuliana, 080412823
(2008)
Embedding Grupk K2,3,m pada Torus.
Skripsi thesis, UNIVERSITAS AIRLANGGA.
Abstract
Skripsi ini bertujuan untuk menentul an nilai in maksimal dari graph tripartit K2,3 m sehingga dapat digambarkan pads torus tanpa memuat perpotongan garis. Selanjutnya akan ditentukan toroidal crossing number dari graph K2 3 yang nontoroidal dengan m minimal. LJntuk menentukan bahwa graph K2,3,m toroidal, eukup dengan menggambarkannya pads torus tanpa perpotongan garis, sedangkan untuk menentukan K2,3m nontoroidal, selain dengan mengmbar juga diperlukan teorema tentang sit-at graph yang memuat subdivisi dari K5. Selanjutnya, untuk menentukan toroidal crossing nwnber-nya digunakan teknik pembuktian crossing number pada graph 423 , serta mencari semua kemungkinan dari garis yang berpotongan. Dalam penelitian ini diperoleh basil bahwa nilai in maksimal dari graph K2 , sehingga dapat digambarkan pads torus tanpa memuat perpotongan garis adalah 3, sedangkan toroida! crossing number dart graph K2,3,4 adalah 2.
Item Type: |
Thesis
(Skripsi)
|
Additional Information: |
KKC KK MPM 55/10 Yul e (FULL TEXT TIDAK TERSEDIA) |
Uncontrolled Keywords: |
GRAPH THEORY |
Subjects: |
Q Science > QA Mathematics |
Divisions: |
08. Fakultas Sains dan Teknologi > Matematika |
Creators: |
Creators | NIM |
---|
Nency Rosyida Yuliana, 080412823 | 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 03:24 |
URI: |
http://repository.unair.ac.id/id/eprint/25406 |
Sosial Share: |
|
|
|
Actions (login required)
|
View Item |