Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
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.
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

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...
GRAF PERFECT DAN GRAF IMPERFECT PADA BEBERAPA GRAF
GRAF PERFECT DAN GRAF IMPERFECT PADA BEBERAPA GRAF
Graf perfect adalah suatu graf G dengan setiap  subgraf induksi dari G memenuhi ω(H)=χ(H), sedangkan jika terdapat H sehingga χ(H)>ω(H) maka G disebut graf imperfect. Terdapat b...
The Cayley Isomorphism Property for Cayley Maps
The Cayley Isomorphism Property for Cayley Maps
The Cayley Isomorphism property for combinatorial objects was introduced by L. Babai in 1977. Since then it has been intensively studied for binary relational structures: graphs, d...
Graf Prima pada Ring
Graf Prima pada Ring
Graf prima pada ring yang dinotasikan dengan merupakan graf yang terdiri atas pasangan terurut (V,E) dimana himpunan sisinya adalah dan himpunan titiknya adalah . Untuk ring prima,...
Makalah Dasar-dasar Teori Graph
Makalah Dasar-dasar Teori Graph
Di matematika dan ilmu komputer, teori graf adalah cabang ilmu yang mempelajari sifat-sifat graf. Secara informal, suatu graf adalah himpunan benda-benda yang disebut verteks (atau...
Finite edge-transitive Cayley graphs and rotary Cayley maps
Finite edge-transitive Cayley graphs and rotary Cayley maps
This paper aims to develop a theory for studying Cayley graphs, especially for those with a high degree of symmetry. The theory consists of analysing several types of basic Cayley ...
KEKUATAN TOTAL TAK REGULER SISI GRAF DOUBLE FAN DAN GRAF-GRAF TERKAIT GRAF DOUBLE FAN
KEKUATAN TOTAL TAK REGULER SISI GRAF DOUBLE FAN DAN GRAF-GRAF TERKAIT GRAF DOUBLE FAN
Pelabelan graf adalah pemetaan yang membawa elemen-elemen graf ke suatu bilangan (biasanya bilangan bulat positif atau bilangan bulat non-negatif). Misalkan $G$ adalah suatu graf s...
BILANGAN STRONG RAINBOW CONNECTION UNTUK GRAF GARIS, GRAF MIDDLE DAN GRAF TOTAL
BILANGAN STRONG RAINBOW CONNECTION UNTUK GRAF GARIS, GRAF MIDDLE DAN GRAF TOTAL
Abstrak. Misalkan G = (V (G); E(G)) adalah suatu graf terhubung tak trivial. Denisipewarnaan c : E(G) ! f1; 2; ; kg; k 2 N, dimana dua sisi yang bertetanggaboleh berwarna sama. ...

Back to Top