Skripsi
Pewarnaan Titik Pada Graf G ⊵_e C_nUntuk Suatu Graf Terhubung G
- Bagikan:
Penelitian ini bertujuan untuk memperoleh bilangan kromatik dan fungsi pewarnaan titik pada sembarang graf G ⊵_e C_nyang merupakan graf hasil operasi kali sisi antara graf lintasan P_m, graf siklus C_m, graf bintang S_m dan graf roda W_m dengan graf siklus Cn. Proses memberikan warna pada titik-titik di suatu graf yang memenuhi syarat dimana setiap dua titik yang terkait dengan satu sisi yang sama tidak diberi warna yang sama disebut dengan pewarnaan titik. Sementara jumlah minimum warna yang diperoleh dengan mewarnai titik-titik pada graf G dinamakan bilangan kromatik (χ(G)). Hasil yang diperoleh menunjukkan χ(P_m ⊵_e C_n) = 2 untuk n genap dan χ(P_m ⊵_e C_n) = 3 untuk n ganjil, χ(C_m ⊵_e C_n) = 2 untuk m, n genap dan χ(C_m ⊵_e C_n) = 3 untuk m, n lainnya, χ(S_m ⊵_e C_n) = 2 untuk n genap dan χ(S_m ⊵_e C_n) = 3 untuk n ganjil, χ(W_m ⊵_e C_n) = 3 untuk m genap dan χ(W_m ⊵_e C_n) = 4 untuk m ganjil, χ(G ⊵_e C_n) = u untuk u ≥ 3 atau u = 2 dan n genap dan χ(G ⊵_e C_n) = 3 untuk u = 2 dan n ganjil.
Kata Kunci : Pewarnaan titik, bilangan kromatik, graf P_m ⊵_e C_n, graf C_m ⊵_e C_n,graf S_m ⊵_e C_n, graf W_m ⊵_e C_n dan graf (G ⊵_e C_n).
Detail Information
| Item Type |
Skripsi
|
|---|---|
| Penulis |
MUHAMAD SIDIK - Personal Name
|
| Student ID |
1706040034
|
| Dosen Pembimbing |
Ganesha Lapanangga Putra - 19930323 201903 1 015 - Dosen Pembimbing 1
Rapmaida M Pangaribuan - 19720224 200604 2 001 - Dosen Pembimbing 2 |
| Penguji |
Ganesha Lapenangga Putra, S.Si., M.Si - 19930323 201903 1 015 - Ketua Penguji
Rapmaida Megawaty Pangaribuan - 197202242000604200 - Penguji 1 Farly Oktriany Haning, S.Si, M. Si-19901009 202012 2 010 - - Penguji 2 |
| Kode Prodi PDDIKTI |
44201
|
| Edisi |
Published
|
| Departement |
Matematika
|
| Kontributor | |
| Bahasa |
Indonesia
|
| Penerbit | UPT Perpustakaan Undana : Kupang., 2024 |
| Edisi |
Published
|
| Subyek | |
| No Panggil |
442.01 SID P
|
| Copyright |
Individu Penulis
|
| Doi |