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