Browsing UT-Faculty of Mathematics and Natural Sciences by Author "Dafik"
Now showing items 1-20 of 29
-
ANALISA NILAI KROMATIK PEWARNAAN TOTAL r−DINAMIS PADA OPERASI COMB PRODUCT DARI GRAF-GRAF KHUSUS
Dewi, Mira Septiana (2017-03-21)Teori graf pertama kali diperkenalkan oleh seorang matematikawan berkebangsaan Swiss bernama Leonhard Euler pada tahun 1736. Salah satu teori yang dikembangkan dalam teori graf adalah pewarnaan graf (coloring). Terdapat ... -
ANALISA PEWARNAAN TITIK r-DINAMIS PADA GRAF HASIL OPERASI COMB PRODUCT
Laila Fauziah, Sida (2017-11-09)Pewarnaan graf merupakan kasus khusus dari pelabelan graf. Ada tiga macam pewarnaan pada graf yaitu pewarnaan titik, pewarnaan sisi dan pewarnaan wilayah. Konsep dalam pewarnaan graf menggunakan k warna tidak ... -
ANALISA PEWARNAAN TOTAL r-DINAMIS PADA GRAF KHUSUS DAN GRAF HASIL OPERASI
Febriani Putri, Desi (2016-08-08)Pewarnaan titik r-dinamis dikembangkan menjadi pewarnaan sisi r-dinamis yang disesuaikan dengan de¯nisi atau syarat pada pewarnaan sisi r-dinamis pada graf. Selain itu, pewarnaan r-dinamis juga dikembangkan menjadi ... -
ANALISA RAINBOW CONNECTION DAN STRONG RAINBOW CONNECTION PADA GRAF HASIL OPERASI
Hasan, Mokhamad Saiful (2016-01-28)Salah satu teori yang dikembangkan dalam teori graf adalah rainbow connection dan strong rainbow connection. Rainbow connection adalah pemberian warna pada sisi graf dengan syarat dua sisi yang bertetangga boleh diberi ... -
ANALISA RAINBOW CONNECTION DAN STRONG RAINBOW CONNECTION PADA GRAF HASIL OPERASI
Saiful Hasan, Mokhamad (2016-11-24)Salah satu teori yang dikembangkan dalam teori graf adalah rainbow connection dan strong rainbow connection. Rainbow connection adalah pemberian warna pada sisi graf dengan syarat dua sisi yang bertetangga boleh diberi ... -
Analisis Locating Dominating Set pada Graf Khusus dan Hasil Operasi Comb Sisi
Rofikah, Imro’atun (2017-07-10)Matematika merupakan ilmu universal yang mendasari perkembangan teknologi dan mempunyai peran penting dalam menyelesaikan berbagai permasalahan. Salah satu cabang matematika yang bermanfaat untuk memecahkan masalah ... -
ANALISIS r-DYNAMIC VERTEX COLORING PADA HASIL OPERASI GRAF KHUSUS
Wulandari, Nur Ica (2015-12-02)Teori graf banyak mengalami perkembangan yang sangat luas. Salah satu topik yang menarik untuk dikaji adalah masalah pewarnaan. Pewarnaan memi- liki tiga macam, yaitu pewarnaan titik (vertex coloring), pewarnaan sisi ... -
DIMENSI METRIK PADA BEBERAPA GRAF KHUSUS DAN OPERASINYA DENGAN INDUCED SUBGRAPH YANG BEBAS TITIK TERISOLASI
Cahyo, Lambang Dwi (2016-11-21)Teori graf termasuk dalam cabang ilmu matematika diskrit yang merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Teori graf merupakan salah satu cabang ilmu matematika yang dapat diterapkan ... -
DOMINATING SET PADA HASIL OPERASI GRAF KHUSUS DAN APLIKASINYA
Saputro, Hendry Dwi (2015-12-02)Salah satu teori yang dikembangkan dalam teori graf adalah dominating set. Dominating set merupakan suatu konsep penentuan titik seminimal mungkin pada graf dengan ketentuan titik sebagai dominating set menjangkau titik ... -
KAJIAN RAINBOW 2-CONNECTED PADA GRAF EKSPONENSIAL DAN BEBERAPA OPERASI GRAF
OKTAVIANA, Herninda Lucky (2016-08-15)Salah satu teori yang dikembangkan dalam teori graf adalah rainbow connection. Rainbow connection adalah pewarnaan sisi pada graf G dimana setiap dua titik yang berbeda memiliki minimal satu rainbow path. Jika setiap dua ... -
NILAI KETAKTERATURAN TOTAL -H PADA HASIL OPERASI SHAKEL BEBERAPA GRAF KHUSUS
Mazidah, Tuhfatul (2017-11-16)Pelabelan Graf merupakan salah satu kajian dalam teori graf. Salah satu jenis pelabelan graf adalah pelabelan total irregular. Pelabelan total irregular merupakan suatu pemetaan bijektif yang memetakan himpunan titik ... -
NILAI KETIDAKTERATURAN TOTAL SELIMUT PADA GRAF HASIL OPERASI TOTAL COMB PRODUCT DARI GRAF-GRAF KHUSUS
Reksi, Yessy Eki Fajar (2017-12-07)Salah satu topik dalam teori graf adalah pelabelan graf. Pelabelan merupakan pemetaan yang memetakan himpunan titik dan himpunan sisi kesuatu bilangan asli yang disebut label. Salah satu jenis pelabelan total ketidakteraturan ... -
NILAI KROMATIK PEWARNAAN SISI r-DINAMIS PADA GRAF EKSPONENSIAL DAN GRAF OPERASI
KURDIANTO, Kiki (2016-08-09)Teori graf merupakan salah satu topik matematika yang banyak dikaji oleh peneliti, salah satu topik dalam teori graf yang sering diteliti yaitu pewarnaan graf. Pewarnaan graf digolongkan menjadi pewarnaan titk (vertex ... -
PELABELAN SUPER (a,d)-H-ANTIMAGIC TOTAL DEKOMPOSISI PADA SHAKEL DARI GRAF KIPAS
Cholidah, Fia (2015-12-03)Teori graf pertama kali diperkenalkan oleh L. Euler, matematikawan asal Swiss pada tahun 1736. Ide besarnya muncul sebagai upaya dalam menyelesaikan masalah jembatan Konigsberg menggunakan graf. Permasalahan yang ... -
PELABELAN TOTAL SUPER (a, d)-SISI ANTIMAGIC PADA GRAF SISIR
MUAFA, SITI (2015-12-02)Pelabelan graf merupakan salah satu topik di dalam teori graf mengalami perkembangan. Salah satu jenis pelabelan adalah pelabelan total super (a,d)-sisi antimagic (SEATL), dimana a mendefinisikan bobot total terkecil dan ... -
Penerapan Rainbow 2-Connecth pada Graf Khusus dan Graf Hasil Operasi KORONA DAN CARTESIAN
FAUZIAH, Dinda Alviani (2017-10-20)Berdasarkan hasil dari pembahasan, dapat disimpulkan sebagai berikut : a. Kardinalitas titik dan sisi dari graf hasil operasi yang telah diperoleh antara lain yaitu jV (C3¤Kn)j = 3n dan jE(C3¤Kn)j = 3n+3(n(n¡1) 2 ), jV ... -
PENERAPAN RAINBOW CONNECTION PADA GRAF-GRAF HASIL OPERASI
Fajariyanto, Anang (2015-12-02)Salah satu teori yang dikembangkan dalam teori graf adalah Rainbow Connection. Rainbow Connection adalah pemberian warna pada sisi graf dengan syarat dua sisi yang bertetangga boleh diberi warna yang sama. Namun sisi ... -
PEWARNAAN LOKAL SISI ANTIMAGIC TOTAL PADA GRAF Btn dan HASIL OPERASI SHACKLE C4;Bt2; S6;W3
Umami, Hanifah Husnul (2018-05-04)Perkembangan graf yang sangat pesat adalah pelabelan dan pewarnaan graf. Pelabelan graf adalah suatu pemetaan yang memetakan beberapa himpunan elemen graf ke suatu bilangan (biasanya bilangan bulat positif) dengan suatu ... -
PEWARNAAN LOKAL TITIK ANTIMAGIC PADA GRAF BUKU SEGITIGA DAN GUNUNG API SERTA GRAF HASIL OPERASI JOIN
Budi, Haris Setiya (2018-04-25)Teori graf merupakan salah satu bagian dari ilmu matematika yang biasa digunakan untuk menyelesaikan persoalan dalam kehidupan sehari-hari sehingga lebih mudah. Representasi visual dari graf adalah dengan menyatakan objek ... -
PEWARNAAN LOKAL TITIK TOTAL ANTIMAGIC PADA GRAF Cn, Btn, Wn d DAN APLIKASI GRAF Cn PADA KRIPTOGRAFI HILL CHIPER
Irawan, Gita (2018-05-04)Cabang kajian graf yang dikembaangkan saat ini adalah pewarnaan dan pelabelan. Pewarnaan dibagi menjadi tiga macam yaitu pewarnaan titik, sisi, dan wilayah. Pelabelan sendiri merupakan pemetaan (fungsi) yang memetakan ...