Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal BAREKENG: Jurnal Ilmu Matematika dan Terapan
Bustan, Ariestha W.
Unknown Affiliation
Computer Science & IT Control & Systems Engineering Economics, Econometrics & Finance Energy Engineering Mathematics Mechanical Engineering Physics Transportation

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

Found 1 Documents
Search

 1 
BILANGAN TERHUBUNG TITIK PELANGI UNTUK GRAF LINGKARAN BINTANG (𝑺𝒎𝑪𝒏) Bustan, Ariestha W.
BAREKENG: Jurnal Ilmu Matematika dan Terapan Vol 10 No 2 (2016): BAREKENG: Jurnal Ilmu Matematika dan Terapan
Publisher : PATTIMURA UNIVERSITY

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (473.12 KB) | DOI: 10.30598/barekengvol10iss2pp77-81

Abstract

Pewarnaan pada graf 𝐺=(𝑉(𝐺),𝐸(𝐺)) dikatakan terhubung titik pelangi, jika untuk setiap dua titik yang berbeda 𝑢 dan 𝑣 di 𝑉(𝐺), terdapat lintasan 𝑢−𝑣 dengan semua titik internalnya memiliki warna yang berbeda. Bilangan terhubung titik pelangi dari 𝐺, dinotasikan dengan 𝑟𝑣𝑐(𝐺), adalah minimum banyak warna yang dibutuhkan sehingga 𝐺 terhubung titik pelangi. Misalkan 𝑚 dan 𝑛 adalah dua bilangan bulat positif dengan 𝑚 ≥3 dan 𝑛≥3, 𝑆𝑚 adalah graf bintang dengan 𝑚+1 titik, dan 𝐶𝑛 adalah graf lingkaran dengan 𝑛 titik. Graf lingkaran bintang (𝑆𝑚𝐶𝑚) adalah graf yang diperoleh dengan menempelkan satu salinan graf 𝐶𝑛 ke masing-masing titik pendant graf 𝑆𝑚. Pada paper ini ditentukan bilangan terhubung titik pelangi untuk graf lingkaran bintang.
Co-Authors