STUDI DEKOMPOSISI BINTANG LINIER GRAF LOBSTER

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

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

Download (0B)
[img] Text
2. NIM 4113230025 APPROVAL SHEET PDF.pdf - Published Version

Download (0B)
[img] Text
3. NIM 4113230025 ABSTRAK.pdf - Published Version

Download (0B)
[img] Text
2. NIM 4113230025 APPROVAL SHEET.pdf - Published Version

Download (0B)
[img] Text
4. NIM 4113230025 PREFACE.pdf - Published Version

Download (0B)
[img] Text
5. NIM 4113230025 TABLE OF CONTENT.pdf - Published Version

Download (0B)
[img] Text
6. NIM. 4113230025 ILLUSTRATION.pdf - Published Version

Download (0B)
[img] Text
7. NIM. 4113230025 CHAPTER I.pdf - Published Version

Download (0B)
[img] Text
7. NIM. 4113230025 CHAPTER I.pdf - Published Version

Download (0B)
[img] Text
11. NIM. 4113230025 CHAPTER V.pdf - Published Version

Download (0B)
[img] Text
12. NIM. 4113230025 BIBLIOGRAPHY.pdf - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)

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:
ContributionNameNIDN/NIDK
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