Skripsi

Grup automorfisme graf bipartit lengkap k(2,n) / Slamet Nur Antono

Abstrak
Teori graf adalah salah satu cabang ilmu matematika yang dapat dikaitkan dengan cabang ilmu yang lain. Misalnya keterkaitan teori graf dengan teori grup yang menghasilkan konsep tentang grup yang terbentuk dari suatu graf yang memenuhi definisi grup. Automorfisme graf adalah isomorfisme dari graf ke sendiri himpunan semua automorfisme graf dinotasikan dengan A(G). Pada artikel ini akan dikaji tentang bentuk automorfisme dari graf bipartit lengkap K(2 n) dan membuktikan semua himpunan automorfisme dari graf bipartit lengkap K(2 n) membentuk grup. Metode yang digunakan adalah dengan mengkaji beberapa penelitian terdahulu tentang grup automorfisme dari graf. Selanjutnya menganalisis jenis ndash jenis graf lalu memilih salah satu jenis graf yang akan digunakan untuk penelitian. Kemudian membuat dugaan automorfisme yang terbentuk dari graf tersebut lalu membuktikan dugaan tersebut. Hasil penelitian ini menunjukkan bahwa grup automorfisma dari graf bipartit lengkap K(2 n) adalah grup berorde-2n sedangkan grup automorfisma dari graf bipartit lengkap dengan n lt 2 adalah grup abelian berorde 2n

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2023.

Deskripsi Fisik

ix, 37 hlm. : ilus.

Bahasa

Indonesia

No Reg

5132/RS/23

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2023

Subjek

1. MATEMATIKA - AUTOMORFISME GRAF
2. MATHEMATICS - GRAPH AUTOMORPHISM

Pembimbing

1. Dra. Santi Irawati, M.Si, Ph.D.; 2. Mohammad Agung, S.Pd, M.Sc

Lampiran Berkas