Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal CAUCHY: Jurnal Matematika Murni dan Aplikasi
Fuad Adi Saputra, Fuad Adi
Unknown Affiliation
Mathematics

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

Found 1 Documents
Search

 1 
Bilangan Rainbow Connection dari Hasil Operasi Penjumlahan dan Perkalian Kartesius Dua Graf Saputra, Fuad Adi
CAUCHY Vol 2, No 3 (2012): CAUCHY
Publisher : Mathematics Department, Maulana Malik Ibrahim State Islamic University of Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (267.981 KB) | DOI: 10.18860/ca.v2i3.3122

Abstract

Graf dengan pewarnaan sisi disebut pelangi sisi terhubung, jika setiap titik pada graf dihubungkan oleh lintasan yang memiliki sisi-sisi dengan warna yang berbeda. Rainbow connection pada graf yang terhubung, disimbolkan oleh yaitu bilangan terkecil dari warna yang dibutuhkan untuk membuat graf menjadi pelangi sisi terhubung. Sedangkan graf dengan pewarnaan titik adalah pelangi titik terhubung, jika setiap titik pada graf dihubungkan oleh lintasan yang memiliki titik-titik interior dengan warna yang berbeda. Rainbow vertex-connection pada graf yang terhubung disimbolkan oleh yaitu bilangan terkecil dari warna yang dibutuhkan untuk membuat graf menjadi pelangi titik terhubung. Penelitian ini menganalisis besarnya bilangan dan dari graf hasil penjumlahan dan perkalian kartesius dua sebarang graf. Penjumlahan dua graf dan yang dinotasikan mempunyai himpunan titik dan himpunan sisi . Bilangan rainbow connection dari graf adalah: 1) dan adalah graf komplit, dan 2) atau adalah bukan graf komplit sedangkan bilangan rainbow vertex-connection dari graf adalah graf komplit.
Co-Authors