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
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...
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...
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...
Perbandingan Penggunaan Bilangan Prima Aman Dan Tidak Aman Pada Proses Pembentukan Kunci
Perbandingan Penggunaan Bilangan Prima Aman Dan Tidak Aman Pada Proses Pembentukan Kunci
Algoritma ElGamal merupakan algoritma dalam kriptografi yang termasuk dalam kategori algoritma asimetris. Keamanan algoritma ElGamal terletak pada kesulitan penghitungan logaritma ...
DESAIN BAGASI HELM SEPEDA MOTOR SEBAGAI ALTERNATIF PENYIMPANAN HELM
DESAIN BAGASI HELM SEPEDA MOTOR SEBAGAI ALTERNATIF PENYIMPANAN HELM
Bagasi Helm Alternatif pada sepeda motor online menjadi sangat penting bagi ojek online. Sepeda motor tahun keluaran terbaru pada dasarnya sudah menyediakan tempat penyimpanan helm...
Upaya Meningkatkan Kemampuan Mengenal Konsep Lambang Bilangan Melalui Media Puzzle Lambang Bilangan Pada Anak
Upaya Meningkatkan Kemampuan Mengenal Konsep Lambang Bilangan Melalui Media Puzzle Lambang Bilangan Pada Anak
Penelitian Tindakan Kelas ini bertujuan untuk meningkatkan kemampuan mengenal konsep lambang bilangan melalui media puzzle lambang bilangan pada anak-anak kelompok A3 TK Model Kabu...
KEEFEKTIFAN MEDIA KOIN BILANGAN DAN GARIS BILANGAN MENGGUNAKAN PENDEKATAN MATEMATIKA REALISTIK
KEEFEKTIFAN MEDIA KOIN BILANGAN DAN GARIS BILANGAN MENGGUNAKAN PENDEKATAN MATEMATIKA REALISTIK
Penelitian ini bertujuan untuk mendeskripsikan: 1) keefektifan pembelajaran menggunakan media koin bilangan dengan pendekatan PMRI; 2) keefektifan pembelajaran menggunakan media ga...
DETEKSI KERUSAKAN RODA GIGI DENGAN ANALISIS SINYAL GETARAN
DETEKSI KERUSAKAN RODA GIGI DENGAN ANALISIS SINYAL GETARAN
Roda gigi adalah salah satu komponen mesin yang banyak digunakan dalam sistem transmisi daya. Roda gigi meneruskan daya dari motor melalui mekanisme kontak antar gigi-gigi pada gea...