Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal BIMASTER
Dorotea Rahmawati
Universitas Tanjungpura
Decision Sciences, Operations Research & Management Mathematics

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

Found 1 Documents
Search

 1 
BILANGAN TERHUBUNG TOTAL PELANGI PADA GRAF GARIS DAN DOUBLE GRAF GARIS DARI GRAF SIKAT Dorotea Rahmawati; Helmi Helmi; Fransiskus Fran
Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya Vol 9, No 2 (2020): Bimaster : Buletin Ilmiah Matematika, Statistika dan Terapannya
Publisher : FMIPA Universitas Tanjungpura

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (632.823 KB) | DOI: 10.26418/bbimst.v9i2.39947

Abstract

Pewarnaan graf  merupakan pemetaan himpunan titik di  ke himpunan warna dengan titik yang bertetangga memiliki warna yang berbeda. Salah satu pengembangan dari pewarnaan graf yang sering dibahas adalah pewarnaan total pelangi. Misalkan  adalah graf terhubung tak trivial. Pewarnaan total graf  disebut terhubung total pelangi jika memiliki lintasan total pelangi antara setiap dua titik di . Lintasan total pelangi merupakan lintasan dengan semua sisi dan titik internal pada lintasan tersebut memiliki warna yang berbeda. Bilangan terhubung total pelangi pada graf  dinotasikan dengan  yaitu jumlah warna terkecil yang dibutuhkan untuk membuat graf  menjadi terhubung total pelangi. Penelitian ini bertujuan untuk menentukan nilai  dimana  adalah graf garis dari graf sikat dan double graf garis dari graf sikat. Graf sikat dinotasikan  dengan  dan  merupakan graf dengan  titik dan  sisi. Graf garis dari graf sikat  adalah graf dengan himpunan titik pada  merupakan himpunan sisi pada . Double graf garis dari graf sikat  merupakan graf yang terdiri dari dua graf  yang mempunyai lintasan yang sama. Berdasarkan penelitian ini diperoleh bilangan terhubung total pelangi pada graf garis dari graf sikat adalah  dan double graf garis dari graf sikat adalah .Kata kunci: pewarnaan total pelangi, terhubung total pelangi, lintasan total pelangi
Co-Authors Fransiskus Fran Helmi Helmi