Saragih, Silvia Deasy (2015) STUDI DEKOMPOSISI BINTANG LINIER GRAF LOBSTER. Undergraduate thesis, UNIMED.
Text
1. NIM 4113230025 COVER.pdf - Published Version Download (0B) |
|
Text
2. NIM 4113230025 APPROVAL SHEET PDF.pdf - Published Version Download (0B) |
|
Text
3. NIM 4113230025 ABSTRAK.pdf - Published Version Download (0B) |
|
Text
2. NIM 4113230025 APPROVAL SHEET.pdf - Published Version Download (0B) |
|
Text
4. NIM 4113230025 PREFACE.pdf - Published Version Download (0B) |
|
Text
5. NIM 4113230025 TABLE OF CONTENT.pdf - Published Version Download (0B) |
|
Text
6. NIM. 4113230025 ILLUSTRATION.pdf - Published Version Download (0B) |
|
Text
7. NIM. 4113230025 CHAPTER I.pdf - Published Version Download (0B) |
|
Text
7. NIM. 4113230025 CHAPTER I.pdf - Published Version Download (0B) |
|
Text
11. NIM. 4113230025 CHAPTER V.pdf - Published Version Download (0B) |
|
Text
12. NIM. 4113230025 BIBLIOGRAPHY.pdf - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
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: |
|
||||||
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 |