Javascript must be enabled to continue!
Graf Cayley Graf Cayley pada Grup Dihedral D_2n
View through CrossRef
Misalkan G adalah grup berhingga dan H adalah subhimpunan inverse-closed dari G di mana e bukan anggota H dan h ? H ? h-1 ? H, maka graf Cayley ? = Cay (G, H) adalah graf yang dibentuk dari grup G dengan himpunan simpul V(?) = G dan himpunan sisi E(?) = {(g, gh)|g ? G, h ? H}. Penelitian ini bertujuan untuk menentukan jenis graf Cayley pada grup dihedral D2n dengan menggunakan metode kajian studi literatur. Grup G dikatakan grup dihedral dengan order 2n, n ? 3, adalah grup yang dibangun oleh dua elemen a, b dengan G = D2n = ?a, b|an = e, b2 = e, bab-1 = a-1?. Adapun hasil dari penelitian ini menunjukkan bahwa jenis graf Cayley pada grup dihedral dengan subhimpunan H adalah graf k-reguler, graf siklus 2KCn/k , graf siklus n/mC2m , graf lengkap K2n, graf lengkap 2Kn dan graf lengkap 4Kn/k. Selain itu, hasil penelitian ini juga menyajikan syarat subhimpunan H untuk jenis graf Cayley pada grup dihedral yang terhubung dan tidak terhubung.
Universitas Negeri Surabaya
Title: Graf Cayley Graf Cayley pada Grup Dihedral D_2n
Description:
Misalkan G adalah grup berhingga dan H adalah subhimpunan inverse-closed dari G di mana e bukan anggota H dan h ? H ? h-1 ? H, maka graf Cayley ? = Cay (G, H) adalah graf yang dibentuk dari grup G dengan himpunan simpul V(?) = G dan himpunan sisi E(?) = {(g, gh)|g ? G, h ? H}.
Penelitian ini bertujuan untuk menentukan jenis graf Cayley pada grup dihedral D2n dengan menggunakan metode kajian studi literatur.
Grup G dikatakan grup dihedral dengan order 2n, n ? 3, adalah grup yang dibangun oleh dua elemen a, b dengan G = D2n = ?a, b|an = e, b2 = e, bab-1 = a-1?.
Adapun hasil dari penelitian ini menunjukkan bahwa jenis graf Cayley pada grup dihedral dengan subhimpunan H adalah graf k-reguler, graf siklus 2KCn/k , graf siklus n/mC2m , graf lengkap K2n, graf lengkap 2Kn dan graf lengkap 4Kn/k.
Selain itu, hasil penelitian ini juga menyajikan syarat subhimpunan H untuk jenis graf Cayley pada grup dihedral yang terhubung dan tidak terhubung.
Related Results
DIMENSI PARTISI PADA GRAF
DIMENSI PARTISI PADA GRAF
Diberikan sebuah graf terhubung . Simpul dikelompokkan ke dalam -partisi yaitu dengan . Representasi dari terhadap yaitu dengan dan merupakan simpul di . Jika re...
GRAF CAYLEY PADA S_n
GRAF CAYLEY PADA S_n
Grup simetri adalah suatu grup yang elemen-elemennya merupakan permutasi dari suatu himpunan dengan operasi komposisi fungsi. Grup simetri tersebut dapat divisualisasikan ke dala...
On isomorphisms of m-Cayley digraphs
On isomorphisms of m-Cayley digraphs
The isomorphism problem for digraphs is a fundamental problem in graph theory. This problem for Cayley digraphs has been extensively investigated over the last half a century. In t...
BILANGAN KROMATIK BINTANG PADA GRAF YANG MEMUAT BINTANG DAN CYCLE
BILANGAN KROMATIK BINTANG PADA GRAF YANG MEMUAT BINTANG DAN CYCLE
Pewarnaan bintang merupakan salah satu jenis pewarnaan simpul pada suatu graf dengan pemberian warna pada setiap lintasan empat simpul tidak menggunakan dua warna. Jumlah warna min...
BILANGAN INDEPENDENT DOMINATION PADA BEBERAPA GRAF
BILANGAN INDEPENDENT DOMINATION PADA BEBERAPA GRAF
Suatu himpunan simpul dari graf dikatakan himpunan domination jika semua simpul yang tidak berada di himpunan tersebut bertetangga dengan sedikitnya satu simpul di himpunan terse...
BILANGAN B-KROMATIK PADA GRAF ORIGAMI, GRAF LINTANG, DAN GRAF TADPOLE
BILANGAN B-KROMATIK PADA GRAF ORIGAMI, GRAF LINTANG, DAN GRAF TADPOLE
Pewarnaan -colouring pada graf adalah pewarnaan simpul-simpul , sedemikian sehingga terdapat minimal satu simpul pada setiap kelas warna bertetangga dengan setidaknya satu simp...
Treatment of subtrochanteric nonunion of the femur: whether to leave or to exchange the previous hardware
Treatment of subtrochanteric nonunion of the femur: whether to leave or to exchange the previous hardware
Abstract
Objective: Our aim was to compare the clinical results of two different methods for treatment of subtrochanteric nonunion: an additional fixation to the previous hardware...
Bilangan Terhubung Titik Pelangi pada Graf Garis dan Graf Tengah dari Hasil Operasi Comb Graf Bintang C<sub>3</sub> dan Graf Bintang S<sub>n</sub>
Bilangan Terhubung Titik Pelangi pada Graf Garis dan Graf Tengah dari Hasil Operasi Comb Graf Bintang C<sub>3</sub> dan Graf Bintang S<sub>n</sub>
Penelitian ini bertujuan menentukan bilangan terhubung titik pelangi (rainbow vertex connection number) pada graf garis dan graf tengah yang diperoleh dari hasil operasi comb antar...

