Bilangan terhubung pelangi pada Amalgamasi Graph Tadpole dan Matahari / Ainin Yusri Saputri
Main Author: | Saputri, Ainin Yusri |
---|---|
Format: | Thesis NonPeerReviewed |
Terbitan: |
, 2021
|
Online Access: |
http://repository.um.ac.id/166890/ |
Daftar Isi:
- Seiringdenganberjalannyawaktuteorigraphterusmengalamiperkembangansehinggamemunculkankonsep-konsepbarusalahsatunyakonsepketerhubunganpelangi.KonsepinipertamakalidiperkenalkanolehChartranddkkpadatahun2008sebagaipewarnaansisipadagraphyangmengacupadalintasansetiappasangtitiknya.Misalkanadalahgraphterhubungtaktrivialmakadikatakanterhubungpelangijikasetiappasangtitiknyadihubungkandenganlintasanyangmemilikisisidenganwarnaberbedaataudapatdisebutdenganlintasanpelangi.Minimumwarnayangdigunakanuntukmewarnaisisi-sisipadagraphsehinggauntuksetiappasangtitiknyaterdapatlintasanpelangidisebutbilanganterhubungpelangi.Padapenelitianskripsiiniakanditentukanbilanganterhubungpelangipadagraphhasilamalgamasigraphtadpoledanhasilamalgamasigraphmataharidenganganjil.