Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
BILANGAN DOMINATOR CHROMATIC PADA GRAF CYCLE, ANTIPRISMA DAN PRISMA
View through CrossRef
Diberikan graf dominator coloring merupakan pewarnaaan simpul (proper coloring) sehingga simpul-simpul graf mendominasi setiap simpul pada beberapa kelas warna. Jumlah kelas warna minimum yang diperlukan dalam dominator coloring graf disebut bilangan dominator chromatic graf dinotasikan dengan Penelitian ini dibahas tentang bilangan dominator chromatic dari graf dengan adalah graf cycle, antiprisma dan prisma. Graf antiprisma dinotasikan dengan merupakan graf yang dibangun dari dua buah graf cycle dengan simpul dan graf prisma dinotasikan dengan merupakan graf yang dibangun dari graf cycle dan graf lintasan dengan simpul. Berdasarkan penelitian ini diperoleh bahwa bilangan dominator chromatic pada graf cycle yaitu 2 untuk , 3 untuk dan untuk , bilangan dominator chromatic pada graf antiprisma yaitu untuk untuk untuk dan untuk dan bilangan dominator chromatic pada graf prisma yaitu 3 untuk dan untuk Kata Kunci: himpunan dominasi, pewarnaaan simpul, dominator coloring.
Title: BILANGAN DOMINATOR CHROMATIC PADA GRAF CYCLE, ANTIPRISMA DAN PRISMA
Description:
Diberikan graf dominator coloring merupakan pewarnaaan simpul (proper coloring) sehingga simpul-simpul graf mendominasi setiap simpul pada beberapa kelas warna.
Jumlah kelas warna minimum yang diperlukan dalam dominator coloring graf disebut bilangan dominator chromatic graf dinotasikan dengan Penelitian ini dibahas tentang bilangan dominator chromatic dari graf dengan adalah graf cycle, antiprisma dan prisma.
Graf antiprisma dinotasikan dengan merupakan graf yang dibangun dari dua buah graf cycle dengan simpul dan graf prisma dinotasikan dengan merupakan graf yang dibangun dari graf cycle dan graf lintasan dengan simpul.
Berdasarkan penelitian ini diperoleh bahwa bilangan dominator chromatic pada graf cycle yaitu 2 untuk , 3 untuk dan untuk , bilangan dominator chromatic pada graf antiprisma yaitu untuk untuk untuk dan untuk dan bilangan dominator chromatic pada graf prisma yaitu 3 untuk dan untuk Kata Kunci: himpunan dominasi, pewarnaaan simpul, dominator coloring.
Related Results
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 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...
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...
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...
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...
FAKTOR-FAKTOR YANG MEMPENGARUHI MORTALITAS PADA PASIEN DENGAN FRAKTUR COSTA: Literature Review
FAKTOR-FAKTOR YANG MEMPENGARUHI MORTALITAS PADA PASIEN DENGAN FRAKTUR COSTA: Literature Review
FAKTOR-FAKTOR YANG MEMPENGARUHI MORTALITAS PADA PASIEN DENGAN FRAKTUR COSTA: Literature Review Anna Tri Wahyuni1), Masfuri2), Liya Arista3)1,2,3 Fakultas Ilmu Keperawatan Univers...
BILANGAN TERHUBUNG PELANGI PADA GRAF PLANTER DAN GRAF GURITA
BILANGAN TERHUBUNG PELANGI PADA GRAF PLANTER DAN GRAF GURITA
Pewarnaan pelangi yaitu pewarnaan sisi pada yang menyebabkan graf terhubung pelangi dengan sisi yang bertetangga dapat memiliki warna yang sama. Bilangan terhubung pelangi pada...