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...
PELABELAN PRIME CORDIAL PADA GRAF MIDDLE
PELABELAN PRIME CORDIAL PADA GRAF MIDDLE
Pelabelan graf adalah pemetaan yang memasangkan unsur-unsur graf dengan suatu himpunan bilangan. Bilangan-bilangan tersebut disebut label. Ada banyak jenis pelabelan graf yang tela...
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 Dominasi Sisi Lokal pada Comb Product Graf Bintang dengan Graf Lintasan, Roda, dan Bintang
Bilangan Dominasi Sisi Lokal pada Comb Product Graf Bintang dengan Graf Lintasan, Roda, dan Bintang
Bilangan dominasi sisi lokal merupakan salah satu invarian numerik dalam teori graf yang berkaitan dengan penentuan himpunan sisi dominasi yang mampu membedakan setiap sisi yang ti...
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 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...

