AUTOMORFISMA GRAPH

Suryoto, Suryoto (2001) AUTOMORFISMA GRAPH. JURNAL MATEMATIKA DAN KOMPUTER . ISSN 1510-8518 (Unpublished)

[img]
Preview
PDF
121Kb

Abstract

Automorfisma dari graph sederhana  adalah suatu permutasi  dari himpunan titik – titik dari  yang bersifat mengawetkan ketetanggaan. Misalkan A matriks ketetanggaan dari , maka syarat perlu dan cukup  suatu automorfisma adalah berlakunya hubungan PA = AP, dengan P adalah matriks (permutasi) penyajian dari . Pada tulisan ini hanya akan dikaji graph transitif titik dan graph transitif sisi dengan memanfaatkan konsep aksi dan orbit dari suatu grup. Diperlihatkan juga bahwa kedua tipe graph di atas saling bebas, yaitu bahwa graph transitif titik belum tentu transitif sisi demikian juga berlaku sebaliknya, graph transitif sisi tidak harus berakibat graphnya transitif titik

Item Type:Article
Uncontrolled Keywords:orbit, aksi transitif, matriks ketetanggaan
Subjects:Q Science > QA Mathematics
Divisions:Faculty of Science and Mathematics > Department of Mathematics
ID Code:2831
Deposited By:Mr. Matematika Admin
Deposited On:21 Dec 2009 11:01
Last Modified:21 Dec 2009 11:01

Repository Staff Only: item control page