Article Per Year (5 Year)
p-Index From 2019 - 2024
0
P-Index
This Author published in this journals
All Journal DEDIKASI JURNAL MAHASISWA Saintifik : Jurnal Matematika, Sains, dan Pembelajarannya
Arbain Arbain
Unknown Affiliation
Education Mathematics Physics Other

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

Found 1 Documents
Search
Journal : Saintifik : Jurnal Matematika, Sains, dan Pembelajarannya

 1 
Bilangan Terhubung-Total Pelangi untuk Beberapa Graf Amalgamasi Arbain Arbain
SAINTIFIK Vol 4 No 1 (2018): VOLUME 4 NOMOR 1 JANUARI 2018
Publisher : Universitas Sulawesi Barat

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (370.261 KB) | DOI: 10.31605/saintifik.v4i1.148

Abstract

Semua graf yang dikaji pada tesis ini adalah graf hingga, sederhana, dan takber arah. Misalkan G=(V(G),E(G))adalah graf terhubung tak trivial. Fungsi c : V(G) U E(G) {1, 2, . . . , k} untuk suatu k elemen N dikatakan pewarnaan-k-total pelangi pada G, jika untuk setiap dua titik x dan y di "!( di V(G) terdapat lintasan x-y dengan setiap sisi dan titik dalam pada lintasan tersebut memperoleh warna berbeda. Lintasan yang seperti itu dinamakan lintasan-total pelangi. Graf G  disebut terhubung totalpelangi jika untuk setiap dua titik x dan y di V(G) terdapat lintasan-total pelang x-y. Bilangan terhubung-total pelangi dinotasikan dengan trc (G), didefinisikan sebagai banyak warna minimal yang dibutuhkan untuk membuat graf G bersifat terhubung-total pelangi. Misalkan t adalah bilangan asli dengan t > sama dengan 2. Misalkan { Gi|i elemen[1, t]} adalah koleksi berhingga graf terhubung tak trivial dan setiap  Gi mempunyai titik tetap Voir Graf amalgamasi  Gi dinotasikan dengan Amal( Gi, Voi, t) adalah graf yang dibentuk dengan merekatkan semua graf  Gi pada titik Voi. Titik Voi disebut sebagai titik terminal. Dalam tesis ini ditentukan batas bawah dan batas atas bilangan terhubung-total pelangi untuk graf amalgamasi. Selanjutnya ditentukan bilangan terhubung-total pelangi graf amalgamasi tertentu, yakni graf pohon dan lengkap.Kata kunci: graf amalgamasi, terhubung-total pelangi.
Co-Authors