BAREKENG: Jurnal Ilmu Matematika dan Terapan
Vol 10 No 2 (2016): BAREKENG: Jurnal Ilmu Matematika dan Terapan

BILANGAN TERHUBUNG TITIK PELANGI UNTUK GRAF LINGKARAN BINTANG (𝑺𝒎𝑪𝒏)

Bustan, Ariestha W. (Unknown)

Article Info

Publish Date
01 Dec 2016

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.

Copyrights © 2016




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Full PDF
473.12 KB
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
BAREKENG: Jurnal Ilmu Matematika dan Terapan
Website

Abbrev

barekeng

Publisher

Universitas Pattimura

Subject

Computer Science & IT Control & Systems Engineering Economics, Econometrics & Finance Energy Engineering Mathematics Mechanical Engineering Physics Transportation

Description

BAREKENG: Jurnal ilmu Matematika dan Terapan is one of the scientific publication media, which publish the article related to the result of research or study in the field of Pure Mathematics and Applied Mathematics. Focus and scope of BAREKENG: Jurnal ilmu Matematika dan Terapan, as follows: - Pure ...