Bilangan r-Kromatik dari Pewarnaan Titik r-Dinamis pada Graf Sisir


Nur Fatimah Sari, Heryati (2024) Bilangan r-Kromatik dari Pewarnaan Titik r-Dinamis pada Graf Sisir. Skripsi thesis, Universitas Hasqanuddin.

[thumbnail of H011191020_skripsi_04-01-2024 cover1.png]
Preview
Image
H011191020_skripsi_04-01-2024 cover1.png

Download (160kB) | Preview
[thumbnail of H011191020_skripsi_04-01-2024 1-2.pdf] Text
H011191020_skripsi_04-01-2024 1-2.pdf

Download (1MB)
[thumbnail of H011191020_skripsi_04-01-2024 dp.pdf] Text
H011191020_skripsi_04-01-2024 dp.pdf

Download (177kB)
[thumbnail of H011191020_skripsi_04-01-2024.pdf] Text
H011191020_skripsi_04-01-2024.pdf

Download (2MB)

Abstract (Abstrak)

Misalkan G adalah graf dengan pasangan himpunan titik V(G) dan himpunan sisi E(G). Pewarnaan titik r-dinamis pada graf G adalah pemberian warna pada titik-titik graf G sedemikian sehingga untuk setiap titik v menerima setidaknya min⁡{r,d(v)} warna untuk titik ketetanggaannya. Jumlah minimum warna yang digunakan pada pewarnaan titik r-dinamis pada graf G disebut bilangan kromatik r-dinamis dinotasikan χ_r (G). Pada penelitian ini akan ditentukan pola pewarnaan dan bilangan kromatik r-dinamis pada graf sisir P_n 〖⊙K〗_1, graf pusat dari graf sisir C(P_n 〖⊙K〗_1), graf tengah dari graf sisir M(P_n 〖⊙K〗_1), graf garis dari graf sisir L(P_n 〖⊙K〗_1), graf sub-divisi dari graf sisir S(P_n 〖⊙K〗_1), dan graf para-line dari graf sisir P(P_n 〖⊙K〗_1).

Item Type: Thesis (Skripsi)
Subjects: Q Science > QA Mathematics
Divisions (Program Studi): Fakultas Matematika dan Ilmu Peng. Alam > Matematika
Depositing User: Nasyir Nompo
Date Deposited: 26 Jun 2024 01:21
Last Modified: 26 Jun 2024 01:21
URI: http://repository.unhas.ac.id:443/id/eprint/34561

Actions (login required)

View Item
View Item