Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
BILANGAN INVERS DOMINASI TOTAL GRAF HELM TERTUTUP, GRAF GEAR, GRAF RODA GANDA DAN GRAF ANTIWEB-GEAR
View through CrossRef
Artikel ini membahas tentang bilangan invers dominasi total pada suatu graf yang merupakan graf sederhana, berhingga, tak berarah dan tidak memuat simpul terasing, dengan adalah himpunan titik dan adalah himpunan sisi. Himpunan adalah himpunan dominasi di jika setiap elemen di bertetangga sedikitnya dengan satu simpul di . Jika , maka disebut himpunan dominasi total. Himpunan dominasi dan dominasi total tidak tunggal. Dimisalkan merupakan himpunan dominasi total dengan kardinalitas terkecil. Jika memuat himpunan dominasi total maka disebut himpunan invers dominasi total. Kardinalitas terkecil dari himpunan invers dominasi total disebut bilangan invers dominasi total yang dilambangkan . Suatu graf yang mempunyai himpunan dominasi total belum tentu memiliki himpunan invers dominasi total. Untuk kasus tersebut, bilangan invers dominasi total juga tidak dapat ditentukan. Pada artikel ini, ditentukan bilangan invers dominasi total dari beberapa kelas graf yaitu graf helm tertutup, graf gear, graf roda ganda dan graf antiweb-gear.
Universitas Galuh Ciamis
Title: BILANGAN INVERS DOMINASI TOTAL GRAF HELM TERTUTUP, GRAF GEAR, GRAF RODA GANDA DAN GRAF ANTIWEB-GEAR
Description:
Artikel ini membahas tentang bilangan invers dominasi total pada suatu graf yang merupakan graf sederhana, berhingga, tak berarah dan tidak memuat simpul terasing, dengan adalah himpunan titik dan adalah himpunan sisi.
Himpunan adalah himpunan dominasi di jika setiap elemen di bertetangga sedikitnya dengan satu simpul di .
Jika , maka disebut himpunan dominasi total.
Himpunan dominasi dan dominasi total tidak tunggal.
Dimisalkan merupakan himpunan dominasi total dengan kardinalitas terkecil.
Jika memuat himpunan dominasi total maka disebut himpunan invers dominasi total.
Kardinalitas terkecil dari himpunan invers dominasi total disebut bilangan invers dominasi total yang dilambangkan .
Suatu graf yang mempunyai himpunan dominasi total belum tentu memiliki himpunan invers dominasi total.
Untuk kasus tersebut, bilangan invers dominasi total juga tidak dapat ditentukan.
Pada artikel ini, ditentukan bilangan invers dominasi total dari beberapa kelas graf yaitu graf helm tertutup, graf gear, graf roda ganda dan graf antiweb-gear.
Related Results
Evaluasi Luas Kebutuhan Parkir Hotel di Kota Parepare (studi kasus: Hotel Satria Wisata, Hotel Grand Kartika, Hotel Grand Star)
Evaluasi Luas Kebutuhan Parkir Hotel di Kota Parepare (studi kasus: Hotel Satria Wisata, Hotel Grand Kartika, Hotel Grand Star)
Penelitian ini dilatarbelakangi oleh ketertarikan penulis tentang masalah parkir di kota Parepare. Tujuan dari penelitian ini adalah untuk menganalisa karaktristik parkir dan menga...
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...
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...
PERBANDINGAN PRODUK RODA GIGI UKM DAN RODA GIGI ORIGINAL EQUIPMENT MANUFACTURER (OEM) UNTUK PRODUK RODA GIGI TRANSMISI SEPEDA MOTOR
PERBANDINGAN PRODUK RODA GIGI UKM DAN RODA GIGI ORIGINAL EQUIPMENT MANUFACTURER (OEM) UNTUK PRODUK RODA GIGI TRANSMISI SEPEDA MOTOR
Roda gigi merupakan salah satu komponen mesin yang kompleks dalam proses perancangan dan pembuatannya. Hingga saat ini, Usaha Kecil dan Menengah (UKM) produsen komponen otomotif di...
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 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...