BATAS ATAS RAINBOW CONNECTION NUMBER PADA GRAF BUCKMINSTERFULLERENE
Misalkan G adalah suatu graf terhubung tak trivial. Suatu pewarnaan c : E(G) → {1, 2, ..., k}, k ∈ N pada graf G adalah suatu pewarnaan sisi di G sedemikian sehingga setiap sisi bertetangga boleh berwarna sama. Misalkan u, v ∈ V (G) dan P adalah suatu lintasan dari u ke v. Suatu lintasan P dikatakan...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Andalas
2022-04-01
|
| Series: | Jurnal Matematika UNAND |
| Subjects: | |
| Online Access: | https://jmua.fmipa.unand.ac.id/index.php/jmua/article/view/901 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Misalkan G adalah suatu graf terhubung tak trivial. Suatu pewarnaan c :
E(G) → {1, 2, ..., k}, k ∈ N pada graf G adalah suatu pewarnaan sisi di G sedemikian
sehingga setiap sisi bertetangga boleh berwarna sama. Misalkan u, v ∈ V (G) dan P
adalah suatu lintasan dari u ke v. Suatu lintasan P dikatakan rainbow path jika tidak
terdapat dua sisi di P berwarna sama. Graf G disebut rainbow connected dengan pewarnaan c jika untuk setiap u, v ∈ V (G) terdapat rainbow path dari u ke v. Jika terdapat k warna di G maka c adalah rainbow k-coloring. Rainbow connection number dari graf terhubung dinotasikan dengan rc(G), didefinisikan sebagai banyaknya warna minimal yang diperlukan untuk membuat graf G bersifat rainbow connected. Dalam makalah ini akan ditentukan batas atas Rainbow Connection Number pada Graf Buckminsterfullerene.
Kata Kunci: Graf Buckminsterfullerene, Rainbow connection number |
|---|---|
| ISSN: | 2303-291X 2721-9410 |