Logo UNTAN Universitas
Tanjungpura
Pontianak

Pelabelan Rata-Rata Geometris pada Graf Ular Mcn

Simanjuntak, Junjungan Dwipa Sakti (2023) Pelabelan Rata-Rata Geometris pada Graf Ular Mcn. Skripsi thesis, Universitas Tanjungpura.

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

Download (704kB)
[img] PDF (H1011191039_JUNJUNGAN_DWIPA_SAKTI_SIMANJUNTAK)
H1011191039_JUNJUNGAN_DWIPA_SAKTI_SIMANJUNTAK.pdf - Accepted Version
Restricted to Repository staff only

Download (1MB)

Abstract

Pelabelan pada graf adalah suatu pemetaan yang memetakan setiap elemen graf yaitu himpunan sisi (edge) atau himpunan titik (vertex) ke bilangan-bilangan bulat positif, yang disebut label. Satu diantara jenis pelabelan graf yaitu pelabelan rata- rata geometris. Pelabelan rata-rata geometris pada graf G = (V(G),E(G)) dengan p banyaknya titik dan q banyaknya sisi adalah fungsi injektif f dari himpunan titik V(G) ke himpunan bilangan {1,2,3, ... , q + 1} yang menginduksi fungsi bijektif f ∗ dari himpunan sisi E(G) ke himpunan bilangan {1,2,3, ... , q} sedemikian sehingga untuk setiap sisi e = uv ∈ E(G) berlaku f ∗ (uv) = ⌊√f(u)f(v)⌋. Graf rata-rata geometris adalah graf yang dapat dilabelkan dengan pelabelan rata-rata geometris. Graf yang digunakan dalam penelitian ini yaitu graf ular mCn dengan n = {5,6,7,8} untuk m ≥ 1. Tujuan dari penelitian ini yaitu mengkonstruksikan pola pelabelan rata-rata geometris pada graf ular mCn dengan n = 5,6,7,8 untuk m ≥ 1. Penelitian dimulai dengan menetapkan graf ular mCn dengan n = 5,6,7,8 untuk m ≥ 1 serta melabeli graf tersebut dengan pelabelan rata-rata geometris. Pada penelitian ini diperoleh hasil konstruksi pola pelabelan rata-rata geometris pada graf ular mCn dengan n = 5,6,7,8. Sehingga, graf ular mCn dengan n = 5,6,7,8 untuk m ≥ 1 adalah graf rata-rata geometris.

Item Type: Thesis (Skripsi)
Creators:
CreatorsNomor Induk Mahasiswa (NIM)Email
Simanjuntak, Junjungan Dwipa SaktiNIMH1011191039UNSPECIFIED
Subjects: 500 – Ilmu Pengetahuan > 510 Matematika > 511 Prinsip-prinsip umum matematika
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika S1
SWORD Depositor: Robiatul Adawiyah
Depositing User: Robiatul Adawiyah
Date Deposited: 13 Oct 2026 04:18
Last Modified: 13 Oct 2026 04:18
URI: https://repository.untan.ac.id/id/eprint/8927

Actions (login required)

View Item View Item