Embedding Graph P3+ Pn pada Torus Repository

Embedding Graph P3+ Pn pada Torus

Riskhi Yulia Anggreini, 080413044 (2008) Embedding Graph P3+ Pn pada Torus. Skripsi thesis, UNIVERSITAS AIRLANGGA.

Preview

Text (ABSTRAK)
gdlhub-gdl-s1-2011-anggreinir-13023-abstrak-e.pdf
Download (580kB) | Preview

Official URL: http://lib.unair.ac.id

Abstract

Graph path Pn memiliki keistimewaan, yaitu berapapun ordernya selalu dapat digambarkan kembali ke bidang maupun ke torus tanpa memuat perpotongan garis, tetapi jika dijumlahkan dengan graph lain belum tentu demikian. Skripsi ini bertujuan untuk menentukan order maksimal dari join graph P3 + Pn sehingga embedding-nya pada torus masih dapat dilakukan. Untuk membuktikan bahwa graph P3 + Pn toroidal, cukup dengan menggambarkannya pada torus tanpa memuat perpotongan garis. Sedangkan untuk membuktikan P3 + Pn nontoroidal, diperlukan teorema tentang karakteristik dari graph yang memuat subdivisi K5 (TK5 ). Selanjutnya akan ditentukan toroidal crossing number dari graph P3 + Pn yang nontoroidal dengan n minimal menggunakan teknik pembuktian crossing number pada graph K223 dan mencari semua kemungkinan garis yang menyebabkan perpotongan. Dalam penelitian ini, diperoleh hasil bahwa order n maksimal dari graph P3 + Pn sehingga dapat digambarkan pada torus tanpa memuat perpotongan garis adalah 6. Sedangkan toroidal crossing number dari graph P3 + P„ dengan n = 7 dan 8 berturut-turut adalah 1 dan 2.

Item Type:

Thesis (Skripsi)

Additional Information:

KKC KK MPM 92-10 Ang e (FULL TEXT TIDAK TERSEDIA)

Uncontrolled Keywords:

Path graph, Join of the graph, embedding on the torus, toroidal graph, toroidal crossing number.

Subjects:

Q Science > QA Mathematics

Divisions:

08. Fakultas Sains dan Teknologi > Matematika

Creators:

Creators	NIM
Riskhi Yulia Anggreini, 080413044	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 04:27

URI:

http://repository.unair.ac.id/id/eprint/25418

Sosial Share:

Actions (login required)

View Item