Agustin, Refionica (2025) Bilangan Dominasi Independen pada Graf Hasil Operasi Pertukaran Simpul. Undergraduate thesis, UNDIP.

	Text Pendahuluan - Refionica Agustin.pdf Download (467kB)
	Text Isi - Refionica Agustin.pdf Restricted to Repository staff only Download (2MB) | Request a copy
	Text Daftar Pustaka - Refionica Agustin.pdf Download (185kB)

Abstract

Graf terdiri atas himpunan simpul yang dihubungkan oleh sisi-sisi antar pasangan simpul. Himpunan simpul yang memastikan bahwa setiap simpul di luar himpunan tersebut memiliki setidaknya satu tetangga yang terhubung dengan simpul dalam himpunan disebut dengan himpunan dominasi. Sementara itu, himpunan simpul yang tidak saling bertetangga disebut dengan himpunan independen. Dengan demikian, himpunan dominasi independen adalah himpunan simpul yang merupakan himpunan dominasi dan tidak saling bertetangga. Kardinalitas minimum dari himpunan ini disebut dengan bilangan dominasi independen. Tugas Akhir ini bertujuan untuk menentukan bilangan dominasi independen pada beberapa jenis graf hasil operasi pertukaran simpul. Operasi pertukaran simpul dilakukan dengan menghapus setiap sisi yang terhubung dengan simpul tertentu dan menambahkan sisi baru antara simpul-simpul yang sebelumnya tidak bertetangga. Tugas Akhir ini mengkaji ulang penelitian sebelumnya mengenai bilangan dominasi independen pada graf bipartit lengkap, tadpole, lolipop, dan sunlet. Selain itu, dilakukan pengembangan dalam menentukan bilangan dominasi independen pada graf hasil operasi pertukaran simpul untuk graf barbel, helm, dan kerucut. Hasil yang diperoleh yaitu bilangan dominasi independen pada masing-masing graf yang bergantung pada struktur graf dan posisi pertukaran simpulnya.

Kata kunci: Bilangan dominasi independen, pertukaran simpul, graf barbel, graf helm, graf kerucut.

Actions (login required)

View Item