Dimensi Metrik Lokal pada Graf Hasil Kali Comb dari Graf Siklus dan Graf Lintasan

Etik Ulfianita S.N, 081012016 (2014) Dimensi Metrik Lokal pada Graf Hasil Kali Comb dari Graf Siklus dan Graf Lintasan. Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img]
Preview
Text (ABSTRAK)
gdlhub-gdl-s1-2015-etikulfian-35116-6.ABSTRAK.pdf

Download (748kB) | Preview
[img] Text (FULLTEXT)
gdlhub-gdl-s1-2015-etikulfian-35116-1.FULLTEXT.compressed.pdf
Restricted to Registered users only

Download (814kB) | Request a copy
Official URL: http://lib.unair.ac.id

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:
CreatorsNIM/NIDN
Etik Ulfianita S.N, 081012016UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorNenik Estuningsih, S.Si, M.SiUNSPECIFIED
ContributorLiliek Susilowati, S.Si, M.Si.UNSPECIFIED
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 View Item