Eksakta : Berkala Ilmiah Bidang MIPA
Vol. 24 No. 01 (2023): Eksakta : Berkala Ilmiah Bidang MIPA (E-ISSN : 2549-7464)

On the Rainbow Connection Number for Snowflake Graph

Lyra Yulianti (Department of Mathematics and Data Science, Faculty of Mathematics and Natural Science (FMIPA), Universitas Andalas, Padang, Indonesia)
Muhammad Rafif Fajri (Department of Mathematics and Data Science, Faculty of Mathematics and Natural Science (FMIPA), Universitas Andalas, Padang, Indonesia)
Des Welyyanti (Department of Mathematics and Data Science, Faculty of Mathematics and Natural Science (FMIPA), Universitas Andalas, Padang, Indonesia)
Aisyah Nurinsani (Department of Mathematics and Data Science, Faculty of Mathematics and Natural Science (FMIPA), Universitas Andalas, Padang, Indonesia)

Article Info

Publish Date
30 Mar 2023

Abstract

Let G be an arbitrary non-trivial connected graph. An edge-colored graph G is called a rainbow connected if any two vertices are connected by a path whose edges have distinct colors, such path is called a rainbow path. The smallest number of colors required to make G rainbow connected is called the rainbow connection number of G, denoted by rc(G). A snowflake graph is a graph obtained by resembling one of the snowflake shapes into vertices and edges so that it forms a simple graph. Let  be a generalized snowflake graph, i.e., a graph with  paths of the stem,  pair of outer leaves,  middle circles, and  pairs of inner leaves. In this paper we determine the rainbow connection number for generalized snowflake graph .

Copyrights © 2023




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Eksakta : Berkala Ilmiah Bidang MIPA
Website

Abbrev

eksakta

Publisher

Universitas Negeri Padang

Subject

Agriculture, Biological Sciences & Forestry Astronomy Biochemistry, Genetics & Molecular Biology Chemical Engineering, Chemistry & Bioengineering Chemistry Civil Engineering, Building, Construction & Architecture Computer Science & IT Energy Engineering Environmental Science Materials Science & Nanotechnology Mathematics Mechanical Engineering

Description

Eksakta : Berkala Ilmiah Bidang MIPA (E-ISSN : 2549-7464) is an open access journal and peer-reviewed that publishes either original article or reviews. The journal is dedicated towards dissemination of knowledge related to the advancement in scientific research. The prestigious interdisciplinary ...