eprintid: 7128
rev_number: 6
eprint_status: archive
userid: 2
dir: disk0/00/00/71/28
datestamp: 2012-11-02 00:14:26
lastmod: 2012-11-02 00:14:26
status_changed: 2012-11-01 01:23:44
type: article
metadata_visibility: show
creators_name: Mulyono, Mulyono
creators_id: arifahsaptari@yahoo.co.id
title: ENUMERASI DIGRAF TIDAK ISOMORFIK
ispublished: pub
subjects: snp3m_2011
divisions: fmipa_jurdik_math_pend_math
full_text_status: public
keywords: enumerasi, digraf sederhana, teorema Polya, digraf tidak isomorfik
abstract: Digraf tidak isomorfik yang dimaksud pada tulisan ini adalah digraf sederhana yang tidak isomorfik yang dibentuk dari n titik. Kajian ini merupakan penggabungan antara aljabar abstrak dengan teori graf. Aljabar abstrak dengan teorema Polya-nya digunakan untuk menyelesaikan masalah enumerasi digraf sederhana. Tulisan ini memaparkan teknik menghitung banyaknya digraf yang tidak isomorfik dengan teorema Polya. Berdasarkan kajian pada digraf sederhana ini diperoleh hasil: ada 3 digraf yang tidak isomorfik untuk 2 titik, ada 16 digraf yang tidak isomorfik untuk 3 titik, dan ada 218 digraf yang tidak isomorfik untuk 4 titik.

Kata kunci: enumerasi, digraf sederhana, teorema Polya, digraf tidak isomorfik
date: 2011-05-14
publication: Pemantapan Keprofesionalan Peneliti, Pendidik, dan Praktisi MIPA Untuk Mendukung Pembangunan Karakter Bangsa
publisher: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta
refereed: TRUE
issn: 978-979-99314-5-0
official_url: http://www.uny.ac.id
citation:   Mulyono, Mulyono  (2011) ENUMERASI DIGRAF TIDAK ISOMORFIK.  Pemantapan Keprofesionalan Peneliti, Pendidik, dan Praktisi MIPA Untuk Mendukung Pembangunan Karakter Bangsa.   ISSN 978-979-99314-5-0     
document_url: http://eprints.uny.ac.id/7128/1/M-12%20-%20Mulyono.pdf