Responsive Banner

Indeks Wiener pada graf terhubung

Wahidah, Nurul (2014) Indeks Wiener pada graf terhubung. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

[img] 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:
ContributionNameEmail
UNSPECIFIEDAlisah, EvawatiUNSPECIFIED
UNSPECIFIEDKusumastuti, AriUNSPECIFIED
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 View Item