:: UI - Skripsi Membership :: Kembali

UI - Skripsi Membership :: Kembali

Graf cayley orde prima dari grup dihedral = Prime-order cayley graph of dihedral group

Ridho Surya Perkasa; Kiki Ariyanti Sugeng, supervisor; Silaban, Denny Riama, examiner; Peter John, examiner (Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2021)

 Abstrak

Misalkan (D_2n,∘) adalah grup dihedral orde 2n didefinisikan sebagai D_2n={f^i¬ g^j ┤| f^2=g^n=e,i=0,1 ;j=0,1,2,∙∙∙,n-1} dengan operasi komposisi fungsi ∘, elemen f adalah pencerminan terhadap sumbu x di R^2 dan elemen g adalah rotasi sebesar 2π/n derajat berlawanan arah jarum jam di R^2. Graf Cayley orde prima pada grup G(Cay_P (G,S)) adalah graf Cayley dimana himpunan penghubung S adalah himpunan setiap elemen G yang memiliki orde prima. Himpunan S merupakan invers-closed. Himpunan S disebut sebagai himpunan penghubung dan memengaruhi bentuk graf Cay_P (G,S) pada grup G. Pada penelitian ini, ditinjau banyak graf Cayley orde prima yang dapat dibangun dari grup dihedral, bilangan kromatik dari graf Cayley orde prima dari grup dihedral(χ(Cay_P (D_2n,S)), diameter dari graf Cayley orde prima dari grup dihedral(diam(Cay_P (D_2n,S)) dan keplanaran dari Cay_P (D_2n,S).

Let (D_2n,°) be a dihedral group order 2n, defined by D_2n={f^i g^j ┤| f^2=g^n=e,i=0,1 ;j=0,1,2,⋯,n-1}, with ° is a composition function operation, element f is a reflection through x axis in R^2and element g is a rotation about 2π/n degree counterclockwise in R^2. Prime-order Cayley graph or Cay_P (G,S) is a Cayley graph where S is a set of elements in G that have prime order. The set S is called the connecting set and affects the shape of graph Cay_P (G,S) in group G. In this study is examined the number of prime-order Cayley graphs can be built in the dihedral group, the chromatic number of the prime-order Cayley graphs in the dihedral group (χ( Cay_P (D_2n,S)), the diameter of a prime order Cayley graph in the dihedral group (diam(Cay_P (D_2n,S)) and the planarity of graph Cay_P (D_2n,S) are studied.

 File Digital: 1

Shelf
 S-Ridho Surya Perkasa.pdf :: Unduh

LOGIN required

 Metadata

No. Panggil : S-pdf
Entri utama-Nama orang :
Entri tambahan-Nama orang :
Entri tambahan-Nama badan :
Subjek :
Penerbitan : Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2021
Program Studi :
Bahasa : ind
Sumber Pengatalogan : LibUI ind rda
Tipe Konten : text
Tipe Media : computer
Tipe Carrier : online resource (rdcarrier)
Deskripsi Fisik : xix, 25 pages : illustration
Naskah Ringkas :
Lembaga Pemilik : Universitas Indonesia
Lokasi : Perpustakaan UI
  • Ketersediaan
  • Ulasan
No. Panggil No. Barkod Ketersediaan
S-pdf 14-23-00864709 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20525493