SAINSMAT: Jurnal Ilmiah Ilmu Pengetahuan Alam
Vol 12, No 2 (2023): September

Total Rainbow Connection Number of Corona Product of Book Graph(Bn) and Pencil Graf(Pcm)

Randi Mooduto (Program Studi Matematika, Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Negeri Gorontalo)
Lailany Yahya (Program Studi Matematika, Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Negeri Gorontalo)
Nisky Imansyah Yahya (Program Studi Matematika, Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Negeri Gorontalo)

Article Info

Publish Date
29 Sep 2023

Abstract

Let G be a simple and finite graph. Rainbow connection and total rainbow connection c are set c : G → {1,2,. . . , k} where k is the minimal color on graph G. A rainbow connection number(rc) is a pattern by giving different colors to the connection edges (E(G)) so that a rainbow path is formed. The total rainbow connection number (trc) is a payment pattern by giving color to vertices (V(G)) and edges (E(G)) in graph G so that a total rainbow path is formed. This article discusses rainbow connection numbers (rc) and total rainbow connection numbers (trc) in the corona graph of book graph (Bn) and pencil graph (Pcm). The results obtained are rc(Bn ⨀ Pcm) = 2n+3 and trc(Bn ⨀ Pcm) = 4n+5, 3 ≤ n ≤ 5.

Copyrights © 2023




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
SAINSMAT: Jurnal Ilmiah Ilmu Pengetahuan Alam
Website

Abbrev

sainsmat

Publisher

Universitas Negeri Makassar

Subject

Biochemistry, Genetics & Molecular Biology Chemistry Decision Sciences, Operations Research & Management Education Physics

Description

The objective of this journal is to publish original, fully peer-reviewed articles on a variety of topics and research methods in both sciences, mathematics, its education, and applied science. The journal welcomes articles that address common issues in mathematics, sciences, education, applied ...