Embedding Graph Pn + Sm pada Torus

Ari Yudha Saputro, 080513298 (2009) Embedding Graph Pn + Sm pada Torus. Skripsi thesis, UNIVERSITAS AIRLANGGA.

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

Download (489kB) | Preview
[img] Text (Full Text)
gdlhub-gdl-s1-2011-saputroari-13219-kkckkm-e.pdf
Restricted to Registered users only

Download (1MB) | Request a copy
Official URL: http://lib.unair.ac.id

Abstract

Tujuan dari penelitian ini adalah untuk menentukan order maksimal dari graph path ( ) dan graph star( ) sehingga join graph path dan graph star ( ) merupakan graph toroidal, serta menentukan toroidal crossing number saat graph nontoroidal, dengan n dan m minimal. Untuk membuktikan graph toroidal, cukup ditunjukkan bahwa graph dapat digambarkan kembali pada torus tanpa memuat adanya perpotongan garis. Sedangkan untuk membuktikan graph nontoroidal, diperlukan teorema-teorema tentang ketoroidalan graph, khususnya pada graph yang memuat atau . Selanjutnya, untuk menentukan toroidal crossing number-nya digunakan teknik pembuktian crossing number pada graph K2,2,3 serta mencari semua kemungkinan dari garis yang berpotongan. Dari penelitian ini diperoleh hasil bahwa nilai n dan m maksimal graph toroidal masing-masing adalah n=2 dan m=6, n=3 dan m=4, n=4 dan m=3, serta n=6 dan m=2. Toroidal crossing number graph , , , , dan secara berturut-turut adalah 1, 2, 2, 2, dan 1.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM 46-10 Sap e
Uncontrolled Keywords: GRAPH THEORY
Subjects: Q Science > QA Mathematics > QA276-280 Mathematical Analysis
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsEmail
Ari Yudha Saputro, 080513298UNSPECIFIED
Contributors:
ContributionNameEmail
ContributorLiliek Susilowati, S.Si,M.SiUNSPECIFIED
ContributorYayuk Wahyuni, Dra.,M.SiUNSPECIFIED
Depositing User: Tn Septian Eko Budianto
Date Deposited: 08 Mar 2011 12:00
Last Modified: 20 Jul 2016 05:15
URI: http://repository.unair.ac.id/id/eprint/25491
Sosial Share:

Actions (login required)

View Item View Item