Prayudi Kusuma
(2010)
Embedding Graph S3 x Sn pada Torus.
Skripsi thesis, UNIVERSITAS AIRLANGGA.
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.
Actions (login required)
 |
View Item |
