Bilangan Dominasi Berjarak Dua pada Graf Prisma dan Subdivisi Homogennya

Dewi, Trisna Rusdiana (2017) Bilangan Dominasi Berjarak Dua pada Graf Prisma dan Subdivisi Homogennya. Masters thesis, Institut Teknologi Sepuluh Nopember.

[img]
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 > (S2) Master Theses
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 View Item