BILANGAN RAINBOW CONNECTION UNTUK BEBERAPA GRAF CORONA SISI
Abstract
Suatu lintasan uP v dikatakan sebagai rainbow path pada G jika tidak ada dua sisi pada P yang berwarna sama. Suatu graf G dikatakan rainbow-connected terhadap pewarnaan sisi-sisi, jika G memuat lintasan rainbow u − v untuk setiap dua titik u dan v pada G. Suatu pewarnaan sisi dimana G bersifat rainbow connected dinamakan rainbow coloring terhadap G. Pada tulisan ini akan ditentukan bilangan rainbow connection untuk corona sisi dari beberapa graf sederhana, yaitu rc(G H) untuk G atau H adalah graf lengkap Kn, graf lintasan Pn dan graf siklus Cn, n ≥ 3.
Kata Kunci: Graf lengkap, lintasan, siklus, bilangan rainbow connection
Full Text:
PDFDOI: https://doi.org/10.25077/jmu.4.2.16-21.2015
Refbacks
- There are currently no refbacks.
Copyright (c) 2019 Jurnal Matematika UNAND
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.