Analisis b-Coloring pada Graf Hasil Operasi Comb Graf Lintasan
| dc.contributor.author | Angelita Oktavia Permadi | |
| dc.date.accessioned | 2026-02-23T02:16:32Z | |
| dc.date.issued | 2025-02-25 | |
| dc.description | Entry oleh Arif 2026 Februari 23 | |
| dc.description.abstract | Misalkan ๐บ adalah pasangan dua himpunan (๐, ๐ธ) dengan himpunan titik ๐ dan himpunan sisi ๐ธ. Pewarnaan yang tepat dari suatu graf ๐บ adalah pewarnaan titik sedemikian sehingga tidak ada dua titik yang bertetangga memiliki warna yang sama. Salah satu contoh adalah b-Coloring merupakan pewarnaan graf yang mengharuskan setiap kelas warna memiliki setidaknya satu titik yang bertetangga dengan semua kelas warna lainnya. b-Chromatic number merupakan bilangan terbesar ๐ yang menunjukkan bahwa suatu graf memiliki b-coloring dengan ๐ warna dan dilambangkan dengan ๐(๐บ). Salah satu operasi graf yaitu operasi comb titik dinotasikan dengan ๐บ โณ๐ ๐ป adalah graf yang diperoleh melalui penggandaan graf ๐ป sampai banyaknya graf ๐ป sama dengan kardinalitas titik pada graf ๐บ. Penelitian ini bertujuan untuk mendapatkan b-chromatic number dari hasil b coloring pada graf hasil operasi comb graf lintasan yang menghasilkan tujuh teorema baru diantaranya graf ๐๐ โณ๐ฃ3 ๐๐, graf ๐๐ โณ๐ฃ1 ๐ถ๐, graf ๐ถ๐ โณ๐ฃ1 ๐๐, graf ๐๐ฟ๐ โณ๐ฃ1 ๐๐, graf ๐๐๐ฟ๐ โณ๐ฃ1 ๐๐, graf ๐ท๐ฟ๐ โณ๐ฃ1 ๐๐, dan graf ๐ฟ๐๐๐ โณ๐ฃ1 ๐๐ | |
| dc.description.sponsorship | DPU : Dr. Arika Indah Kristiana, S.Si., M.Pd. DPA : Saddam Hussen, S.Pd., M.Pd. | |
| dc.identifier.uri | https://repository.unej.ac.id/handle/123456789/4031 | |
| dc.language.iso | other | |
| dc.publisher | Fakultas Keguruan dan Ilmu Pendidikan | |
| dc.subject | B-coloring | |
| dc.subject | Operasi comb titik | |
| dc.subject | Graf lintasan | |
| dc.subject | B-chromatic number | |
| dc.title | Analisis b-Coloring pada Graf Hasil Operasi Comb Graf Lintasan | |
| dc.type | Other |
