Wahidah, Nurul (2014) Indeks Wiener pada graf terhubung. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.
Text (Fulltext)
08610076.pdf - Accepted Version Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (9MB) |
Abstract
INDONESIA:
Pada penelitian ini dibahas tentang Indeks Wiener pada graf sikel berambut, graf helm, graf helm tertutup, graf tangga. Indeks Wiener adalah banyaknya jarak antara semua pasang titik di G.
Dengan menggambarkan grafnya, akan lebih mudah dicari Indeks Wiener dari graf tersebut. Setelah ditemukan pola dari Indeks Wiener, akan dilanjutkan dengan memformulasikannya dalam bentuk teorema dan juga membuktikannya.
Berdasarkan hasil pembahasan dapat diperoleh kesimpulan bahwa rumus umum untuk Indeks Wiener graf sikel berambut hC_n adalah
...
helm H_n adalah H_n=6n(n-1). Rumus umum untuk Indeks Wiener graf helm tertutup
...
rumus umum untuk Indeks Wiener graf tangga L_n adalah W(L_n)=(1/3)n(n+2)(2n-1). Penulis menyarankan kepada pembaca untuk mengkaji masalah Indeks Wiener terhadap graf lain.
ENGLISH:
This research discuss about Index Wiener in Hairy Cycle Graph, Helm Graph, Closed Helm Graph, Ladder Graph. The Index Wiener W(G) is the sum of the distance between all pairs of vertices of G.
By describing the graph, would be easier to search Index Wiener from graph. After the discovery of patterns from the Index Wiener, will be follwowed by formulate in the form of the theorem and also prove it.
Based on the result can be conclude that general from of Index Wiener Hairy Cycle Graph hC_n is
...
General from Index Wiener in Helm Graph H_n is H_n=6n(n-1). General from Index Wiener in Closed Helm Graph cH_n is
...
General from of Index Wiener in Ladder Graph L_n is W(L_n)=(1/3)n(n+2)(2n-1). The author suggests to the reader to examine the issue of the Index Wiener of a graph.
Item Type: | Thesis (Undergraduate) | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Supervisor: | Alisah, Evawati and Kusumastuti, Ari | |||||||||
Contributors: |
|
|||||||||
Keywords: | Indeks Wiener; Graf Sikel Berambut; Graf Helm; Graf Helm Tertutup, Graf Tangga; Wiener Index; Hairy Cycle Graph; Helm Graph; Closed Helm Graph; Ladder Graph | |||||||||
Departement: | Fakultas Sains dan Teknologi > Jurusan Matematika | |||||||||
Depositing User: | Yogas Andika Damara Putri | |||||||||
Date Deposited: | 12 Jun 2017 11:31 | |||||||||
Last Modified: | 12 Jun 2017 11:31 | |||||||||
URI: | http://etheses.uin-malang.ac.id/id/eprint/6964 |
Downloads
Downloads per month over past year
Actions (login required)
View Item |