Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
BILANGAN INDEPENDENT DOMINATION PADA BEBERAPA GRAF
View through CrossRef
Suatu himpunan simpul dari graf dikatakan himpunan domination jika semua simpul yang tidak berada di himpunan tersebut bertetangga dengan sedikitnya satu simpul di himpunan tersebut. Kardinalitas minimum dari himpunan domination disebut bilangan domination. Konsep himpunan domination terus berkembang salah satunya yaitu tentang himpunan independent domination. Simpul pada himpunan independent domination mendominasi simpul lain tetapi simpul pada himpunan tersebut tidak boleh saling bertetangga. Kardinalitas minimum dari himpunan independent domination yang dinotasikan dengan disebut bilangan independent domination. Penelitian ini mengkaji tentang pada beberapa graf yaitu graf cycle , graf roda graf pizza graf bunga matahari graf antiprisma dan graf prisma . Graf pizza dan graf bunga matahari dibangun dari graf roda, graf roda dibangun dari graf cycle. Graf antiprisma dan graf prisma dibangun dari graf cycle. Berdasarkan analisis pada penelitian ini diketahui bahwa , , , , , dan untuk yaitu , untuk yaitu , untuk yaitu , dan untuk yaitu .Kata Kunci : graf cycle, graf roda, graf pizza, graf bunga matahari, graf antiprisma, graf prisma
Title: BILANGAN INDEPENDENT DOMINATION PADA BEBERAPA GRAF
Description:
Suatu himpunan simpul dari graf dikatakan himpunan domination jika semua simpul yang tidak berada di himpunan tersebut bertetangga dengan sedikitnya satu simpul di himpunan tersebut.
Kardinalitas minimum dari himpunan domination disebut bilangan domination.
Konsep himpunan domination terus berkembang salah satunya yaitu tentang himpunan independent domination.
Simpul pada himpunan independent domination mendominasi simpul lain tetapi simpul pada himpunan tersebut tidak boleh saling bertetangga.
Kardinalitas minimum dari himpunan independent domination yang dinotasikan dengan disebut bilangan independent domination.
Penelitian ini mengkaji tentang pada beberapa graf yaitu graf cycle , graf roda graf pizza graf bunga matahari graf antiprisma dan graf prisma .
Graf pizza dan graf bunga matahari dibangun dari graf roda, graf roda dibangun dari graf cycle.
Graf antiprisma dan graf prisma dibangun dari graf cycle.
Berdasarkan analisis pada penelitian ini diketahui bahwa , , , , , dan untuk yaitu , untuk yaitu , untuk yaitu , dan untuk yaitu .
Kata Kunci : graf cycle, graf roda, graf pizza, graf bunga matahari, graf antiprisma, graf prisma.
Related Results
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...
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...
Bilangan Keterhubungan Pelangi Sejati Dari Graf
Bilangan Keterhubungan Pelangi Sejati Dari Graf
Pewarnaan-sisi pada graf G adalah suatu fungsi W∶E(G)→{1,2,…,k}=[k] di mana [k] adalah himpunan warna. Pewarnaan-sisi-sejati pada graf G merupakan pewarnaan-sisi G di mana setiap d...
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...
Domination of Polynomial with Application
Domination of Polynomial with Application
In this paper, .We .initiate the study of domination. polynomial , consider G=(V,E) be a simple, finite, and directed graph without. isolated. vertex .We present a study of the Ira...
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...