Melola Discovery

← Melola Discovery

Jurnal SINTA 3

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

BAREKENG: Jurnal Ilmu Matematika dan Terapan · Vol. 10 No. 2 (2016) · hlm. 77–81

DOI
10.30598/barekengvol10iss2pp77-81
ISSN
2615-3017, 1978-7227
Terbit
2016-12-01
Penerbit
PATTIMURA UNIVERSITY
Bahasa
eng

Abstrak

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.

Jaringan kolaborasi para penulis

5 penulis · 10 tautan kepenulisan bersama · 5 lintas organisasi

Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.

  • Universitas Pattimura
  • University of Washington
  • Bandung Institute of Technology
  • Afiliasi tidak diketahui
  • Organisasi berbeda
  • Organisasi sama
  • Afiliasi tidak diketahui
  • Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
Rekan penulisOrganisasiArtikel bersama
Taufan TalibUniversitas Pattimura1
Novita Serly LaamenaUniversitas Pattimura1
Lamanisa Rasid SaputraUniversity of Washington1
Nurhayati NurhayatiBandung Institute of Technology1

Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.

Sumber metadata: OAI-PMH (metadata jurnal) https://ojs3.unpatti.ac.id/index.php/barekeng/oai, pertama di-harvest 5 Nov 2026, terakhir terlihat 15 Nov 2026.
Metadata asli (oai_dc)
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en-US">BILANGAN TERHUBUNG TITIK PELANGI UNTUK GRAF LINGKARAN BINTANG (𝑺𝒎𝑪𝒏)</dc:title>
	<dc:creator>Bustan, Ariestha W.</dc:creator>
	<dc:description xml:lang="en-US">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.</dc:description>
	<dc:publisher xml:lang="en-US">PATTIMURA UNIVERSITY</dc:publisher>
	<dc:date>2016-12-01</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://ojs3.unpatti.ac.id/index.php/barekeng/article/view/304</dc:identifier>
	<dc:identifier>10.30598/barekengvol10iss2pp77-81</dc:identifier>
	<dc:source xml:lang="en-US">BAREKENG: Jurnal Ilmu Matematika dan Terapan; Vol 10 No 2 (2016): BAREKENG: Jurnal Ilmu Matematika dan Terapan; 77-81</dc:source>
	<dc:source>2615-3017</dc:source>
	<dc:source>1978-7227</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://ojs3.unpatti.ac.id/index.php/barekeng/article/view/304/263</dc:relation>
</oai_dc:dc>