Etik Ulfianita S.N, 081012016 (2014) Dimensi Metrik Lokal pada Graf Hasil Kali Comb dari Graf Siklus dan Graf Lintasan. Skripsi thesis, UNIVERSITAS AIRLANGGA.
|
Text (ABSTRAK)
gdlhub-gdl-s1-2015-etikulfian-35116-6.ABSTRAK.pdf Download (748kB) | Preview |
|
![]() |
Text (FULLTEXT)
gdlhub-gdl-s1-2015-etikulfian-35116-1.FULLTEXT.compressed.pdf Restricted to Registered users only Download (814kB) | Request a copy |
Abstract
Tujuan dari penelitian ini adalah untuk menentukan dimensi metrik lokal dari graf lintasan , graf siklus , graf hasil kali comb dua graf lintasan , graf hasil kali comb dua graf siklus ( ), dan graf hasil kali comb graf siklus dan graf lintasan. Operasi hasil kali comb merupakan operasi yang tidak komutatif, sehingga pada penelitian ini ditentukan dimensi metrik lokal dari graf siklus dan graf lintasan ( ) serta graf hasil kali comb dari graf lintasan dan graf siklus ( ). Pada penelitian ini digunakan karakterisasi yang telah ditemukan oleh Okamoto dkk. (2010) dan Chartrand dan Lesniak (2000). Hasil penelitian menunjukkan bahwa pemilihan titik cangkok pada graf hasil kali comb tidak mempengaruhi dimensi metrik lokalnya. Dimensi metrik lokal graf lintasan dan graf hasil kali comb dua graf lintasan adalah 1, sedangkan dimensi metrik lokal pada graf yang memuat siklus dipengaruhi oleh gasal atau genap order dari siklusnya. Dimensi metrik lokal graf siklus adalah 1 atau 2 dan dimensi metrik lokal graf adalah 1, 2, atau . Dimensi metrik lokal graf adalah 1 atau 2, sedangkan dimensi metrik lokal graf adalah 1, 2, atau m.
Item Type: | Thesis (Skripsi) | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Additional Information: | KKC KK. MPM. 47-14 Nin d | |||||||||
Uncontrolled Keywords: | METRIC LOCAL | |||||||||
Subjects: | Q Science > QA Mathematics | |||||||||
Divisions: | 08. Fakultas Sains dan Teknologi > Matematika | |||||||||
Creators: |
|
|||||||||
Contributors: |
|
|||||||||
Depositing User: | Mrs Nadia Tsaurah | |||||||||
Date Deposited: | 29 Jan 2015 12:00 | |||||||||
Last Modified: | 05 Jun 2017 22:38 | |||||||||
URI: | http://repository.unair.ac.id/id/eprint/28503 | |||||||||
Sosial Share: | ||||||||||
Actions (login required)
![]() |
View Item |