Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
GRAF PERFECT DAN GRAF IMPERFECT PADA BEBERAPA GRAF
View through CrossRef
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 beberapa graf yang pada kondisi tertentu merupakan graf perfect dan pada kondisi yang lain merupakan graf imperfect. Pada tulisan ini dibahas tentang graf perfect dan graf imperfect pada beberapa graf yaitu graf sikel (Cn), graf roda (Wn), dan graf helm (Hn). Untuk C3,C2n, n≥2, W3,W2n, n≥2, H3, H2n, n≥2 merupakan graf perfect, sedangkan untuk C(2n+1), n≥2, W(2n+1) ,n≥2, dan H(2n+1) ,n≥2 merupakan graf imperfect. Kata Kunci : subgraf induksi, pewarnaan graf, bilangan clique, bilangan kromatik
Tanjungpura University
Title: GRAF PERFECT DAN GRAF IMPERFECT PADA BEBERAPA GRAF
Description:
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 beberapa graf yang pada kondisi tertentu merupakan graf perfect dan pada kondisi yang lain merupakan graf imperfect.
Pada tulisan ini dibahas tentang graf perfect dan graf imperfect pada beberapa graf yaitu graf sikel (Cn), graf roda (Wn), dan graf helm (Hn).
Untuk C3,C2n, n≥2, W3,W2n, n≥2, H3, H2n, n≥2 merupakan graf perfect, sedangkan untuk C(2n+1), n≥2, W(2n+1) ,n≥2, dan H(2n+1) ,n≥2 merupakan graf imperfect.
Kata Kunci : subgraf induksi, pewarnaan graf, bilangan clique, bilangan kromatik.
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...
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 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 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,...