Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Jurnal Matematika UNAND
Fitri - Anggalia
Andalas University
Computer Science & IT Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
BATAS ATAS RAINBOW CONNECTION NUMBER PADA GRAF BUCKMINSTERFULLERENE Fitri - Anggalia; LYRA YULIANTI; DES WELYYANTI
Jurnal Matematika UNAND Vol 11, No 1 (2022)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmu.11.1.1-11.2022

Abstract

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 sedemikiansehingga setiap sisi bertetangga boleh berwarna sama. Misalkan u, v ∈ V (G) dan Padalah suatu lintasan dari u ke v. Suatu lintasan P dikatakan rainbow path jika tidakterdapat 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
Co-Authors Des Welyyanti Yulianti, Lyra