Embedding Graph K2,3,m pada Torus.

Nency Rosyida Yuliana, 080412823 (2008) Embedding Graph K2,3,m pada Torus. Skripsi thesis, UNIVERSITAS AIRLANGGA.

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

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

Abstract

Skripsi ini bertujuan untuk menentulmn nilai in maksimal dari graph tripartit K2,3,m sehingga dapat digambarkan pada torus lanpa memuat perpotongan garis. Selanjutnya akan ditentukan toroidtd crossing number dari graph K2 yang nontoroidal dengan nz minimal. [Jntuk menentukan bahwa graph K2,3,m toroidal, cukup dengan menggambarkannya pads torus tanpa perpotongan garis, sedangkan untuk menentukan K2,3,m nontoroidal, selain dengan meng prnbar ju diperlukan teorema tentang sifat graph yang memuat subdivisi dari K5. Selanjutnya, untuk menentukan toroidal crossing number-nya digunakan teknik pembuktian crossing number pads graph K ,3 serta mencani semua kemungkinan dari garis yang berpotongan. Dalam penelitian ini diperoleh basil bahwa nilai m maksimal dari graph K2 sehingga dapat digambarkan pads torus tanpa memuat perpotongan garis adalah 3, sedangkan toroidal crossing number dari graph K2,3,m adalah 2.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM 89-10 Yul e (FULL TEXT TIDAK TERSEDIA)
Uncontrolled Keywords: Graph K2,3,m Graph toroidal, Toroidal crossing number
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA276-280 Mathematical Analysis
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsEmail
Nency Rosyida Yuliana, 080412823UNSPECIFIED
Contributors:
ContributionNameEmail
ContributorLiliek Susilowati, S.Si., M.Si.UNSPECIFIED
ContributorYayuk Wahyuni, Dra., M.Si.UNSPECIFIED
Depositing User: Tn Fariddio Caesar
Date Deposited: 04 Mar 2011 12:00
Last Modified: 01 Oct 2016 04:50
URI: http://repository.unair.ac.id/id/eprint/25421
Sosial Share:

Actions (login required)

View Item View Item