Logo UNTAN Universitas
Tanjungpura
Pontianak

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.

[img] PDF (Cover-Bab1)
Cover-Bab1_H1011211025.pdf - Published Version

Download (943kB)
[img] 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:
CreatorsNomor Induk Mahasiswa (NIM)Email
Alexander, AlexanderNIMH1011211025UNSPECIFIED
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 View Item