Rainbow connection and strong rainbow connection of the crystal graph and neurons graph

H. Lubis, N. M. Surbakti, R. I. Kasih, D. R. Silaban, K. A. Sugeng

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Citations (Scopus)

Abstract

A rainbow path in a graph G is an edge colored graph such that each edge in the path does not have the same color. The minimal number of colors which is needed to color the edges in the path so that every pair of vertices is connected by at least one rainbow path is called the rainbow connection number of G, denoted by rc(G). A rainbow path of length d(u, v), where d(u, v) is the distance between u and v, is called rainbow u - v geodesic in G. A strongly rainbow connected graph is a graph such that there exists a rainbow u-v geodesic for any two vertices u and v in G. The strong rainbow connection number src(G) of G is the minimum number of colors needed to make G strongly rainbow connected graph. In this paper, we prove the exact values of rc and src for crystal graph and its generalization to neuron graph.

Original languageEnglish
Title of host publicationProceedings of the 4th International Symposium on Current Progress in Mathematics and Sciences, ISCPMS 2018
EditorsTerry Mart, Djoko Triyono, Ivandini T. Anggraningrum
PublisherAmerican Institute of Physics Inc.
ISBN (Electronic)9780735419155
DOIs
Publication statusPublished - 4 Nov 2019
Event4th International Symposium on Current Progress in Mathematics and Sciences 2018, ISCPMS 2018 - Depok, Indonesia
Duration: 30 Oct 201831 Oct 2018

Publication series

NameAIP Conference Proceedings
Volume2168
ISSN (Print)0094-243X
ISSN (Electronic)1551-7616

Conference

Conference4th International Symposium on Current Progress in Mathematics and Sciences 2018, ISCPMS 2018
Country/TerritoryIndonesia
CityDepok
Period30/10/1831/10/18

Keywords

  • Crystal graph
  • neuron graph
  • rainbow connection
  • rainbow path
  • strong rainbow connection

Fingerprint

Dive into the research topics of 'Rainbow connection and strong rainbow connection of the crystal graph and neurons graph'. Together they form a unique fingerprint.

Cite this