Pattimura International Journal of Mathematics (PIJMath)
Vol 1 No 2 (2022): Pattimura International Journal of Mathematics (PIJMath)

On Local-Strong Rainbow Connection Numbers On Generalized Prism Graphs And Generalized Antiprism Graphs

Eri Nugroho (Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Indonesia)
Kiki Ariyanti Sugeng (Universitas Indonesia)

Article Info

Publish Date
01 Nov 2022

Abstract

Rainbow geodesic is the shortest path that connects two different vertices in graph such that every edge of the path has different colors. The strong rainbow connection number of a graph G, denoted by src(G), is the smallest number of colors required to color the edges of G such that there is a rainbow geodesic for each pair of vertices. The d-local strong rainbow connection number, denoted by lrscd, is the smallest number of colors required to color the edges of G such that any pair of vertices with a maximum distance d is connected by a rainbow geodesic. This paper contains some results of lrscd of generalized prism graphs (PmxCn) and generalized antiprism graphs for values of d=2, d=3, and d=4.

Copyrights © 2022




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Full PDF
489.934 KB
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Pattimura International Journal of Mathematics (PIJMath)
Website

Abbrev

pijmath

Publisher

Universitas Pattimura

Subject

Mathematics

Description

Pattimura International Journal of Mathematics (PIJMath) is provided for writers, teachers, students, professors, and researchers, who will publish their research reports about mathematics and its is applications. Start from June 2022, this journal publishes two times a year, in May and ...