Volume 18, No. 6, 2021
Rainbow Connection Number Of Some Graphs
Mr. Bharat Suthar , Dr. Dharamvirsinh Parmar , Mrs. Dharna Patel , Mr. Subodh Sharma , Ms. Yachana Modi
Abstract
A rainbow coloring of connected graph is a coloring the edges of graph, such that every pair of vertices is connected by at least one path in which no two edges are colored the same. In this paper, we investigate the rainbow connection number of ππ§ + ππ¦ graph, Alternative Double triangular snake graph, quadrilateral snake graph and Subdivision of triangular snake graph.
Pages: 2863-2875
Keywords: Rainbow vertex coloring, Rainbow coloring, π·π + π΅πβgraph, Triangular Graph.