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.
|
PDF (Cover-Bab1)
Cover-Bab1_H1011191039.pdf - Published Version Download (704kB) |
|
|
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: |
|
||||||
| 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 |
