STUDI DEKOMPOSISI BINTANG LINIER GRAF LOBSTER

Saragih, Silvia Deasy (2015) STUDI DEKOMPOSISI BINTANG LINIER GRAF LOBSTER. Undergraduate thesis, UNIMED.

[img]
Preview
Text
1. NIM 4113230025 COVER.pdf - Published Version

Download (81kB) | Preview
[img]
Preview
Text
2. NIM 4113230025 APPROVAL SHEET PDF.pdf - Published Version

Download (305kB) | Preview
[img]
Preview
Text
3. NIM 4113230025 ABSTRAK.pdf - Published Version

Download (351kB) | Preview
[img]
Preview
Text
2. NIM 4113230025 APPROVAL SHEET.pdf - Published Version

Download (238kB) | Preview
[img]
Preview
Text
4. NIM 4113230025 PREFACE.pdf - Published Version

Download (337kB) | Preview
[img]
Preview
Text
5. NIM 4113230025 TABLE OF CONTENT.pdf - Published Version

Download (169kB) | Preview
[img]
Preview
Text
6. NIM. 4113230025 ILLUSTRATION.pdf - Published Version

Download (280kB) | Preview
[img]
Preview
Text
7. NIM. 4113230025 CHAPTER I.pdf - Published Version

Download (482kB) | Preview
[img]
Preview
Text
7. NIM. 4113230025 CHAPTER I.pdf - Published Version

Download (482kB) | Preview
[img]
Preview
Text
11. NIM. 4113230025 CHAPTER V.pdf - Published Version

Download (343kB) | Preview
[img]
Preview
Text
12. NIM. 4113230025 BIBLIOGRAPHY.pdf - Published Version

Download (307kB) | Preview

Abstract

isalkan G=(V,E) sebuah graf terhubung sederhana dengan n titik dan m sisi. Jika G_1,G_2,…,G_p adalah graf bagian terhubung dari G yang saling lepas dengan E(G)=E(G_1 )∪E(G_2 )∪E(G_3 )…E(G_P ), maka G_1,G_2,…,G_p dikatakan sebuah dekomposisi dari G. Dekomposisi (G_1,G_2,…,G_p) dari G dikatakan dekomposisi linier (DL) atau dekomposisi Aritmatika jika |E(G_1 ) |=a+(i-1)d untuk setiap i=1,2,3,…,p dan a,d∈Z. Jelas m=p/2[2a+(p-1)d]. Jika a=1 dan d=1, maka m=(p(p+1))/2. Sehingga, Dekomposisi Linier merupakan sebuah Dekomposisi Monoton Kontinu (DMK) berupa barisan segitiga. Jika a=1 dan d=2 maka |E(G_i ) |=1+2(i-1)=2i-1,∀i,1≤i≤p. Sehingga, banyak sisi dari (G_1,G_2,…,G_p) adalah barisan p bilangan ganjil pertama. Akibatnya, |E(G_1 ) |=m=p^2. Dekomposisi Bintang Linier graf Lobster akan menghasilkan suatu graf bagian baru yakni graf bintang dengan beberapa teorema yang berdasarkan diameter graf lobster.

Item Type: Thesis (Undergraduate)
Contributors:
ContributionNameNIP
Thesis advisorSurya, Edi196710191992031003
Call Number: 2015 MAT 012
Keywords: Dekomposisi Graf; Dekomposisi Monoton Kontinu (DMK);Dekomposisi Bintang Linier (DBL).
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA440 Geometry. Trigonometry. Topology
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: Mr Maknun
Date Deposited: 12 Apr 2016 04:01
URI: http://digilib.unimed.ac.id/id/eprint/1686

Actions (login required)

View Item View Item