Hasil Pencarian  ::  Simpan CSV :: Kembali

"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."

"Grup merupakan suatu struktur aljabar berupa himpunan takkosong yang apabila didefinisikan suatu operasi biner harus memenuhi 4 sifat yaitu: tertutup, berlaku aturan asosiatif, terdapat elemen identitas, serta tiap elemen memiliki elemen invers. Graf Cayley merupakan graf yang berupa representasi elemen-elemen suatu grup sebagai simpul-simpul di graf serta keberadaan busur ditentukan oleh suatu subhimpunan pembangkit dari grup yang tidak mengandung elemen identitas grup. Pada penelitian ini dibahas beberapa jenis graf Cayley yang dibentuk dari grup simetri dengan subhimpunan pembangkit berupa transposisi dan reversal, ditunjukkan pula konstruksinya, serta sifat-sifat dasar yang terkait graf Cayley yang dibentuk dengan tujuan untuk memberikan gambaran tentang graf Cayley dari grup simetri.

---

Group is an algebraic structure which is a non-empty set in which a binary operation is defined. The group and its elements need to have four properties that are closed under the operation, associative, having identity element, and each element has its own inverse. Cayley graph is a graph representing elements of a group as nodes and the existence of edges connecting the nodes is determined by a identity-free generating subset of the group. In this research, some families of Cayley graphs on symmetric group whose generating sets consists of transpositions and reversal are presented. The contructions and basic properties of such graphs are presented to help giving the idea about Cayley graph on symmetric group."

"Grup merupakan suatu struktur aljabar berupa himpunan takkosong yang apabila didefinisikan suatu operasi biner harus memenuhi 4 sifat yaitu: tertutup, berlaku aturan asosiatif, terdapat elemen identitas, serta tiap elemen memiliki elemen invers. Graf Cayley merupakan graf yang berupa representasi elemen-elemen suatu grup sebagai simpul-simpul di graf serta keberadaan busur ditentukan oleh suatu subhimpunan pembangkit dari grup yang tidak mengandung elemen identitas grup. Pada penelitian ini dibahas beberapa jenis graf Cayley yang dibentuk dari grup simetri dengan subhimpunan pembangkit berupa transposisi dan reversal, ditunjukkan pula konstruksinya, serta sifat-sifat dasar yang terkait graf Cayley yang dibentuk dengan tujuan untuk memberikan gambaran tentang graf Cayley dari grup simetri.

---

Group is an algebraic structure which is a non-empty set in which a binary operation is defined. The group and its elements need to have four properties that are closed under the operation, associative, having identity element, and each element has its own inverse. Cayley graph is a graph representing elements of a group as nodes and the existence of edges connecting the nodes is determined by a identity-free generating subset of the group. In this research, some families of Cayley graphs on symmetric group whose generating sets consists of transpositions and reversal are presented. The contructions and basic properties of such graphs are presented to help giving the idea about Cayley graph on symmetric group. "

"Graf Cayley dari grup Γ dengan himpunan penghubung S ⊆ Γ, dinyatakan sebagai Cay(Γ, S), adalah graf dengan himpunan simpul elemen-elemen Γ dan himpunan busur yang berisi busur xy yang memenuhi x · y −1 ∈ S untuk setiap x, y ∈ S. Matriks antiketetanggaan adalah salah satu cara representasi graf. Pada penelitian ini, diselidiki nilai eigen matriks antiketetanggaan graf Cay(Zn, S), dengan S ⊆ Zn − {0}. Untuk meneliti sifat nilai eigen matriks antiketetanggaan Cay(Zn, S), digunakan sifat nilai eigen matriks sirkulan. Dari bentuk umum nilai eigen matriks sirkulan, diturunkan sifat-sifat nilai eigen matriks antiketetangggaan Cay(Zn, S), dengan berbagai variasi himpunan S. Selain itu, diselidiki relasi nilai eigen matriks antiketetanggaan Cay(Zn, S) dengan matriks representasi graf Cayley Zn lainnya

---

Cayley graph of group Γ with a connection set S ⊆ Γ, denoted by Cay(Γ, S), is a graph with Γ as vertex set and arcs set consisting of xy for all x, y ∈ Γ such that x · y −1 ∈ S . Antiadjacency matrix is one way of representing a graph. In this research, we investigate the properties of the eigenvalues of antiadjacency matrix of graph Cay(Zn, S). To find the eigenvalues of antiadjacency matrix of Cay(Zn, S), we use the properties of eigenvalues of circulant matrices. From this, the properties of eigenvalues of antiadjacency matrix of Cay(Zn, S), with arbitrary S, is derived. The relation between eigenvalues of antiadjacency matrix of Cay(Zn, S) and other matrix representations of Cayley graph of Zn is also explained."