Complexity Of Graphs With Wheel Graph And Fan Graph As Their Blocks
Alexander, Alexander (2025) Complexity Of Graphs With Wheel Graph And Fan Graph As Their Blocks. Skripsi thesis, Universitas Tanjungpura.
|
PDF (Cover-Bab1)
Cover-Bab1_H1011211025.pdf - Published Version Download (943kB) |
|
|
PDF (H1011211025_ALEXANDER)
H1011211025_ALEXANDER.pdf - Accepted Version Restricted to Repository staff only Download (3MB) |
Abstract
Diberikan sebarang graf G yang terhubung dan tak berarah. Suatu graf terhubung disebut nonseparable graph jika tidak memuat simpul pemutus. Blok dari graf G adalah subgraf maksimal yang nonseparable dari graf G. Setiap graf terhubung G memuat pohon perentang, yaitu subgraf dari graf G yang berupa pohon dan memuat semua simpul dari G. Kompleksitas graf G merupakan banyaknya pohon perentang graf G, dinotasikan dengan τ(G). Teorema pohon matriks menyatakan banyaknya pohon perentang graf G sama dengan nilai sebarang kofaktor dari matriks Laplacian L(G) dimana L(G) menyatakan selisih antara matriks degree D(G) dengan matriks adjacency A(G). Penelitian ini bertujuan untuk merumuskan kompleksitas graf dengan blok bentuk graf roda Wn dan graf kipas Fn. Penggunaan graf pada penelitian ini dibatasi untuk graf yang memiliki karakteristik tertentu yaitu graf yang memuat blok bentuk graf Wn dan graf Fn. Penelitian ini diawali dengan menentukan matriks adjacency dan matriks degree. Kemudian, mencari matriks Laplacian. Selanjutnya, menghitung nilai sebarang kofaktor dari matriks Laplacian. Akhirnya, merumuskan formula kompleksitas graf sehingga diperoleh formula kompleksitas masing-masing graf dan dibuktikan kebenarannya. Hasil dari penelitian ini adalah τ(Wn) = (3+√5 2) n + (3−√5 2) n − 2, τ(Fn) = 1 5 √5 [(3+√5 2) n − (3−√5 2) n ], dan beberapa persamaan yang menghubungkan τ(Wn) dan τ(Fn) dengan graf yang memuat blok bentuk graf Wn dan graf Fn.
| Item Type: | Thesis (Skripsi) | ||||||
|---|---|---|---|---|---|---|---|
| Creators: |
|
||||||
| Subjects: | 500 – Ilmu Pengetahuan > 510 Matematika > 512 Aljabar | ||||||
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika S1 | ||||||
| SWORD Depositor: | Sri Yulihartini | ||||||
| Depositing User: | Sri Yulihartini | ||||||
| Date Deposited: | 15 Jul 2026 07:40 | ||||||
| Last Modified: | 15 Jul 2026 07:40 | ||||||
| URI: | https://repository.untan.ac.id/id/eprint/6262 |
Actions (login required)
![]() |
View Item |
