Embedding Komplemen Graph Path pada Torus.

Nur Janah, 080412836 (2008) Embedding Komplemen Graph Path pada Torus. Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img]
Preview
Text (ABSTRAK)
gdlhub-gdl-s1-2011-janahnur-15195-abstrak-e.pdf

Download (571kB) | Preview
Official URL: http://lib.unair.ac.id

Abstract

Tujuan dari skripsi ini adalah untuk menentukan order maksimal dari graph path P„ sehingga komplemennya toroidal. Selanjutnya akan ditentukan toroidal crossing number dari graph P„ nontoroidal dengan n minimal. Untuk menentukan bahwa graph P,, toroidal, cukup dengan menggambarkannya pada torus tanpa perpotongan garis, sedangkan untuk menentukan P,, nontoroidal, selain dengan menggambar, dibuktikan bahwa P„ memuat C,, dimana pada order 9, komplemen graph sikel merupakan graph toroidal dengan batas tiap region pada hasil embedding C9 pada torus merupakan segitiga. Dalam penelitian ini diperoleh hasil bahwa order maksimal dari P,, sehingga komplemennya toroidal adalah 8 dan toroidal crossing number dari P9 adalah satu. Sebagai tambahan, diperoleh crossing number dari P,, dengan n = 7, 8, 9 bertururt-turut adalah satu, tiga, dan sembilan.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM 62/10 Jan e (FULL TEXT TIDAK TERSEDIA)
Uncontrolled Keywords: GRAPH THEORY
Subjects: Q Science > QA Mathematics
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsNIM/NIDN
Nur Janah, 080412836UNSPECIFIED
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 02:57
URI: http://repository.unair.ac.id/id/eprint/25401
Sosial Share:

Actions (login required)

View Item View Item