Indonesian Journal of Combinatorics
Vol 3, No 2 (2019)

Rainbow connection number of Cm o Pn and Cm o Cn

Alfi Maulani (Universitas Indonesia)
Soya Pradini (Universitas Indonesia)
Dian Setyorini (Universitas Indonesia)
Kiki A. Sugeng (Universitas Indonesia)



Article Info

Publish Date
31 Jan 2020

Abstract

Let GĀ = (V(G),E(G)) be a nontrivial connected graph. A rainbow path is a path which is each edge colored with different color. A rainbow coloring is a coloring which any two vertices should be joined by at least one rainbow path. For two different vertices, u,v in G, a geodesic path of u-v is the shortest rainbow path of u-v. A strong rainbow coloring is a coloring which any two vertices joined by at least one rainbow geodesic. A rainbow connection number of a graph, denoted by rc(G), is the smallest number of color required for graph G to be said as rainbow connected. The strong rainbow color number, denoted by src(G), is the least number of color which is needed to color every geodesic path in the graph G to be rainbow. In this paper, we will determineĀ  the rainbow connection and strong rainbow connection for Corona Graph Cm o Pn, and Cm o Cn.

Copyrights © 2019






Journal Info

Abbrev

ijc

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management

Description

Indonesian Journal of Combinatorics (IJC) publishes current research articles in any area of combinatorics and graph theory such as graph labelings, optimal network problems, metric dimension, graph coloring, rainbow connection and other related topics. IJC is published by the Indonesian ...