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

Preview	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.

Actions (login required)

View Item