Logo UNTAN Universitas
Tanjungpura
Pontianak

Pewarnaan Modular pada Graf Sisir, Graf Lintang dan Graf Kupu-Kupu

Deby, Debora Pramudya (2025) Pewarnaan Modular pada Graf Sisir, Graf Lintang dan Graf Kupu-Kupu. Skripsi thesis, Universitas Tanjungpura.

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

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

Download (2MB)

Abstract

Diberikan sebarang graf G tanpa simpul terpencil. Pelabelan c adalah pemetaan dari himpunan simpul pada graf G ke himpunan bilangan bulat modulo k (c: V(G) → Zk) untuk k ≥ 2 yang memungkinkan simpul-simpul yang bertetangga memiliki label warna yang sama. Pelabelan c disebut pewarnaan-k modular dari G jika jumlah label warna dari persekitaran pada simpul-simpul yang bertetangga berbeda dalam Zk, dinotasikan dengan σ(x) ≢ σ(y)(mod k) untuk semua simpul- simpul x, y yang bertetangga di G. Bilangan kromatik modular dari G, dinotasikan dengan mc(G) adalah nilai k minimum dari G yang memiliki pewarnaan-k modular. Penelitian ini bertujuan untuk menentukan bilangan kromatik modular graf sisir Cbn, graf lintang Ln, dan graf kupu-kupu BF(n). Tahap pertama yang dilakukan dalam penelitian ini adalah mendefinisikan pelabelan c, kemudian menentukan persekitaran simpul v (himpunan simpul-simpul yang bertetangga dengan simpul v), dinotasikan dengan N(v). Selanjutnya menentukan jumlah label warna dari persekitaran pada setiap simpul dengan σ(x) ≢ σ(y)(mod k) untuk x, y merupakan semua simpul-simpul yang bertetangga. Tahap terakhir, merumuskan formula pewarnaan modular serta menentukan bilangan kromatik modular graf sisir Cbn, graf lintang Ln, dan graf kupu-kupu BF(n). Berdasarkan penelitian ini, diperoleh mc(Cbn ) = 2, mc(Ln ) = 2, dan mc(BF(n)) = 3.

Item Type: Thesis (Skripsi)
Creators:
CreatorsNomor Induk Mahasiswa (NIM)Email
Deby, Debora PramudyaNIMH1011211029UNSPECIFIED
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: 06 Aug 2026 06:27
Last Modified: 06 Aug 2026 06:27
URI: https://repository.untan.ac.id/id/eprint/7193

Actions (login required)

View Item View Item