Embedding Graph S3 x Sn pada Torus

Prayudi Kusuma, - (2010) Embedding Graph S3 x Sn pada Torus. Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img]
Preview
Text (Abstrak)
gdlhub-gdl-s1-2011-kusumapray-15781-abstrak-e.pdf

Download (560kB) | Preview
Official URL: http://lib.unair.ac.id

Abstract

Graph Sn dengan berapapun nilai n selalu dapat digambarkan kembali tanpa memuat perpotongan garis di bidang dan torus. Pada skripsi ini akan dilakukan operasi cross product dari graph star yang dapat dinotasikan sebagai S3 x Sn setelah itu ditentukan nilai n maksimal dari graph S3 x Sn sehingga masih dapat digambarkan kembali pada torus tanpa memuat perpotongan garis. Untuk membuktikan bahwa graph S3x Sn toroidal, cukup dengan menggambarkannya pada torus tanpa memuat perpotongan garis. Sedangkan untuk membuktikan S3 x Sn nontoroidal, digunakan teorema tentang karakteristik dari graph yang memuat subdivisi K5 dan mencari semua kemungkinan garis yang menyebabkan perpotongan. Selanjutnya akan ditentukan bilangan perpotongan dari graph S3 x Sn yang nontoroidal dengan nilai n minimal. Dalam penelitian ini, diperoleh hasil bahwa order n maksimal dari graph S3 x Sn sehingga toroidal adalah 4. Sedangkan toroidal crossing number dari grapb S3 x Sn adalah 2.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM 45/10 Kus e
Uncontrolled Keywords: GRAPH THEORY
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA11-14 Study and Teaching, Research
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsEmail
Prayudi Kusuma, -UNSPECIFIED
Contributors:
ContributionNameEmail
ContributorLiliek Susilowati, S.Si,M.SiUNSPECIFIED
ContributorYavuk Wahyuni, Dra.,M.SiUNSPECIFIED
Depositing User: Tn Septian Eko Budianto
Date Deposited: 08 Mar 2011 12:00
Last Modified: 04 Aug 2016 04:06
URI: http://repository.unair.ac.id/id/eprint/25482
Sosial Share:

Actions (login required)

View Item View Item