Embedding Graph P3+ Pn pada Torus

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

[img]
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:
CreatorsNIM/NIDN
Riskhi Yulia Anggreini, 080413044UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorLiliek Susilowati, S.Si, M.SiUNSPECIFIED
ContributorYayuk 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 View Item