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
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 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...
DAMPAK TEKNOLOGI TERHADAP PROSES BELAJAR MENGAJAR
DAMPAK TEKNOLOGI TERHADAP PROSES BELAJAR MENGAJAR
DAFTAR PUSTAKAAditama, M. H. R., & Selfiardy, S. (2022). Kehidupan Mahasiswa Kuliah Sambil Bekerja di Masa Pandemi Covid-19. Kidspedia: Jurnal Pendidikan Anak Usia Dini, 3(...
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,...
Makalah Dasar-dasar Teori Graph
Makalah Dasar-dasar Teori Graph
Di matematika dan ilmu komputer, teori graf adalah cabang ilmu yang mempelajari sifat-sifat graf. Secara informal, suatu graf adalah himpunan benda-benda yang disebut verteks (atau...
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...
Pelabelan Harmonis pada Graf Sehati
Pelabelan Harmonis pada Graf Sehati
Graf dapat ditulis atau dapat ditulis . Graf terdiri dari himpunan tak kosong simpul dan himpunan sisi Banyak simpul sebagai notasi Notasi sebagai banyak sisi. Pelabelan har...
SISTEM INFORMASI SEBAGAI KEILMUAN YANG MULTIDISIPLINER
SISTEM INFORMASI SEBAGAI KEILMUAN YANG MULTIDISIPLINER
Saat ini, dibandingkan dengan negara sekitar, di manakah posisi Indonesia? Tepat sesaat sebelum pandemi, World bank mengkategorikan Indonesia pada posisi upper middle income dan PB...