Keisomorfisan grup dan graph oleh Yetti Kurniawati - Repositori Universitas Negeri Malang

Keisomorfisan grup dan graph oleh Yetti Kurniawati

Kurniawati, Yetti (2010) Keisomorfisan grup dan graph oleh Yetti Kurniawati. Diploma thesis, Universitas Negeri Malang.

Full text not available from this repository.

Abstract

Jika diberikan suatu graph G yang simetri maka dapat dibentuk suatu grup titik dan grup sisi. Dengan permutasi dari himpunan titik-titiknya dapat dicari grup automorfisy angd isebutg rupt itik l(G). Grupa utomorfiste rsebudt apatm embentuk grup permutasi terhadap operasi perkalian. Permutasi pada himpunan titik-titik dari suatug raphy ang diberikant ernyatam enyebabkanp ermutasip adah impunans isinya yang membentuk grup automorfis yang disebut dengan grup sisi I (G) sehingga grup titikl(G) yangt erbentuki somorfisd engang rups isiI (G). Jika diberikan suatu grup berhingga F dapat dibentuk suatu digraph simetri lengkap D(F) dan diberi warna dengan definisi Cayley. Kemudian dipermutasikan sehinggam embentukfr upautomprfis l(F) dimani Ar(4F)). rupak- permutasi dan digraphs imetri lengkapy ang mempertahankanp ewarnaanb usur a kibatnya grup F isomorfrs denganA F)). Kemudiand enganm enggunakank onstruksiF rucht D(F) dapatd iubahm enjadig raphG GraphG dipermutasikanm embentukg rup automorfisl( G) temyatz A(G) terjadik arenad isebabkaonl ehl r(D(F)) sehingga l(G)isomorfisdenganA D(I.)).Karenall(D(fl)isomorfisdenganF sehinggal(G) juga isomorfis dengan grup pembentuknya(p).

Item Type: Thesis (Diploma)
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika
Depositing User: Users 2 not found.
Date Deposited: 04 Aug 2010 04:29
Last Modified: 09 Sep 2010 03:00
URI: http://repository.um.ac.id/id/eprint/16938

Actions (login required)

View Item View Item