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

Preview	Text (Abstrak) gdlhub-gdl-s1-2011-saputroari-15850-abstrak-e.pdf Download (489kB) | Preview
	Text (Full Text) gdlhub-gdl-s1-2011-saputroari-13219-kkckkm-e.pdf Restricted to Registered users only Download (1MB) | Request a copy

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:	Creators NIM Ari Yudha Saputro, 080513298 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 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