Javascript must be enabled to continue!
Bilangan Kromatik Grap Commuting dan Non Commuting Grup Dihedral
View through CrossRef
Commuting graph is a graph that has a set of points X and two different vertices to be connected directly if each commutative in G. Let G non abelian group and Z(G) is a center of G. Noncommuting graph is a graph which the the vertex is a set of G\Z(G) and two vertices x and y are adjacent if and only if xy≠yx. The vertex colouring of G is giving k colour at the vertex, two vertices that are adjacent not given the same colour. Edge colouring of G is two edges that have common vertex are coloured with different colour. The smallest number k so that a graph can be coloured by assigning k colours to the vertex and edge called chromatic number. In this article, it is available the general formula of chromatic number of commuting and noncommuting graph of dihedral group
Maulana Malik Ibrahim State Islamic University
Title: Bilangan Kromatik Grap Commuting dan Non Commuting Grup Dihedral
Description:
Commuting graph is a graph that has a set of points X and two different vertices to be connected directly if each commutative in G.
Let G non abelian group and Z(G) is a center of G.
Noncommuting graph is a graph which the the vertex is a set of G\Z(G) and two vertices x and y are adjacent if and only if xy≠yx.
The vertex colouring of G is giving k colour at the vertex, two vertices that are adjacent not given the same colour.
Edge colouring of G is two edges that have common vertex are coloured with different colour.
The smallest number k so that a graph can be coloured by assigning k colours to the vertex and edge called chromatic number.
In this article, it is available the general formula of chromatic number of commuting and noncommuting graph of dihedral group.
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 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...
Perbandingan Penggunaan Bilangan Prima Aman Dan Tidak Aman Pada Proses Pembentukan Kunci
Perbandingan Penggunaan Bilangan Prima Aman Dan Tidak Aman Pada Proses Pembentukan Kunci
Algoritma ElGamal merupakan algoritma dalam kriptografi yang termasuk dalam kategori algoritma asimetris. Keamanan algoritma ElGamal terletak pada kesulitan penghitungan logaritma ...
Upaya Meningkatkan Kemampuan Mengenal Konsep Lambang Bilangan Melalui Media Puzzle Lambang Bilangan Pada Anak
Upaya Meningkatkan Kemampuan Mengenal Konsep Lambang Bilangan Melalui Media Puzzle Lambang Bilangan Pada Anak
Penelitian Tindakan Kelas ini bertujuan untuk meningkatkan kemampuan mengenal konsep lambang bilangan melalui media puzzle lambang bilangan pada anak-anak kelompok A3 TK Model Kabu...
KEEFEKTIFAN MEDIA KOIN BILANGAN DAN GARIS BILANGAN MENGGUNAKAN PENDEKATAN MATEMATIKA REALISTIK
KEEFEKTIFAN MEDIA KOIN BILANGAN DAN GARIS BILANGAN MENGGUNAKAN PENDEKATAN MATEMATIKA REALISTIK
Penelitian ini bertujuan untuk mendeskripsikan: 1) keefektifan pembelajaran menggunakan media koin bilangan dengan pendekatan PMRI; 2) keefektifan pembelajaran menggunakan media ga...
On the interrelations between migration and commuting
On the interrelations between migration and commuting
In this paper, we emphasise the significance of studying the interrelations
between commuting and migration. The aim of the paper is to point out the
factors which affect the...
SUBMODUL PRIMA, PRIMA LEMAH DAN HAMPIR PRIMA DARI MODUL MATRIKS BILANGAN BULAT MODULO
SUBMODUL PRIMA, PRIMA LEMAH DAN HAMPIR PRIMA DARI MODUL MATRIKS BILANGAN BULAT MODULO
Bilangan prima berperan kunci dalam keamanan digital dan kriptografi, terutama dalam algoritma seperti RSA yang bergantung pada faktor bilangan prima besar untuk kunci enkripsi. Ta...
Transit Life
Transit Life
An exploration of the ways that everyday life in the city is defined by commuting.
We spend much of our lives in transit to and from work. Although we might dismiss ...

