Dewi, Trisna Rusdiana (2017) Bilangan Dominasi Berjarak Dua pada Graf Prisma dan Subdivisi Homogennya. Masters thesis, Institut Teknologi Sepuluh Nopember.
Preview |
Text
1215201002-Master-Theses.pdf - Published Version Download (6MB) | Preview |
Abstract
Dalam penelitian ini ditentukan bilangan dominasi jarak dua pada graf Prisma. Selain itu, ditentukan juga jarak satu dan jarak dua pada subdivisi homogen graf Prisma. Selanjutnya mencari relasi antara bilangan dominasi jarak satu dan dua dari hasil yang diperoleh. Bilangan dominasi jarak satu dan jarak dua pada suatu graf tidak memiliki relasi secara umum. Hal ini karena beberapa faktor, seperti jarak antar simpul, pemilihan simpul elemen himpunan dominasi, derajat setiap simpul, diameter, dan sebagainya.
==================================================================
This research focus on the dominating number of distance two of Prism graphs. Then, also determine of distance one and two of homogen subdivision of Prism graphs. Futhermore, we will determine the relation between dominating number of distance one and two of the results which have been obtained. Dominating number of distance one and distance two for any graphs do not have general relation. These are caused by several factors such as distance for every vertex, determine the dominating set vertex elements, degree of every vertex, diameter, and etc.
| Item Type: | Thesis (Masters) |
|---|---|
| Uncontrolled Keywords: | bilangan dominasi, himpunan dominasi, graf prisma, subdivisi homogen, dominating number, dominating set, prism graphs, homogen subdi-vision |
| Subjects: | Q Science > Q Science (General) Q Science > QA Mathematics |
| Divisions: | Faculty of Mathematics and Science > Mathematics > 44101-(S2) Master Thesis |
| Depositing User: | Trisna Rusdiana Dewi |
| Date Deposited: | 18 Oct 2017 08:40 |
| Last Modified: | 06 Mar 2019 02:39 |
| URI: | http://repository.its.ac.id/id/eprint/47434 |
Actions (login required)
 |
View Item |