Javascript must be enabled to continue!
Sifat-sifat Graf Irisan Pada Grup Dihedral
View through CrossRef
Teori graf aljabar adalah teori yang mengkoneksikan struktur aljabar dengan graf. Salah satu pembahasan didalamya adalah graf irisan. Graf irisan dari suatu grupadalah graf verteknya adalah himpunan semua subgrup non-trivial dari grup tesebutdan dua vertex yang berbeda dikatakan saling adjecent jika dan hanya jika irisan subgroup non trivialnya tidak hanya elemen identitas. Penelitian ini dilakukan melalui literature review dan pemahaman terhadapa pola subgroup non trivial dalam grup dihedral sehingga dapat dipahami sifat-sifat yang terbentuk dalam graf irisan dari grup tersebut untuk order bilangan prima dan pangkat dari bilangan prima. Lebih lanjut dalam penelitian ini ditemukan himpunan dominasi yang sesuai dan nilai kardinalitas minimal untuk grup dihedral dengan order tersebut.
Universitas Negeri Surabaya
Title: Sifat-sifat Graf Irisan Pada Grup Dihedral
Description:
Teori graf aljabar adalah teori yang mengkoneksikan struktur aljabar dengan graf.
Salah satu pembahasan didalamya adalah graf irisan.
Graf irisan dari suatu grupadalah graf verteknya adalah himpunan semua subgrup non-trivial dari grup tesebutdan dua vertex yang berbeda dikatakan saling adjecent jika dan hanya jika irisan subgroup non trivialnya tidak hanya elemen identitas.
Penelitian ini dilakukan melalui literature review dan pemahaman terhadapa pola subgroup non trivial dalam grup dihedral sehingga dapat dipahami sifat-sifat yang terbentuk dalam graf irisan dari grup tersebut untuk order bilangan prima dan pangkat dari bilangan prima.
Lebih lanjut dalam penelitian ini ditemukan himpunan dominasi yang sesuai dan nilai kardinalitas minimal untuk grup dihedral dengan order tersebut.
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 Graf Cayley pada Grup Dihedral D_2n
Graf Cayley Graf Cayley pada Grup Dihedral D_2n
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 dibe...
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 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...
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...
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...

