AUTOMORFISMA GRAPH

Suryoto, Suryoto (2001) AUTOMORFISMA GRAPH. Jurnal Matematika dan Komputer . ISSN 1410-8518

[img]
Preview
PDF (Word to PDF conversion (via antiword) conversion from application/msword to application/pdf)
27Kb

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:2077
Deposited By:Mr. Matematika Admin
Deposited On:02 Dec 2009 15:09
Last Modified:02 Dec 2009 15:09

Repository Staff Only: item control page