Desimal (Jul 2021)

Rainbow vertex connection number and strong rainbow vertex connection number on slinky graph (SlnC4))

  • Afifah Farhanah Akadji,
  • Muhammad Rifai Katili,
  • Salmun K. Nasib,
  • Nisky Imansyah Yahya

DOI
https://doi.org/10.24042/djm.v4i2.7276
Journal volume & issue
Vol. 4, no. 2
pp. 123 – 132

Abstract

Read online

A graph is said rainbow connected if no path has more than one vertices of the same color inside. The minimum number of colors required to make a graph to be rainbow vertex-connected is called rainbow vertex connection-number and denoted by rvc(G) . Meanwhile, the minimum number of colors required to make a graph to be strongly rainbow vertex-connected is called strong rainbow vertex connection-number and denoted by srvc(G). Suppose there is a simple, limited, and finite graph G. Thus, G=(V(G),E(G)) with the determination of k-coloring c:V(G)-{1,2,...,k} . The reaserch aims at determining rainbow vertex connection-number and strong rainbow vertex connection-number on slinky graphs (Sl_nC_4). Moreover, the research method applies a literature study with the following procedures; drawing slinky graphs (Sl_nC_4), looking for patterns of rainbow vertex connection-number, and strong rainbow vertex connection-number on slinky graphs (Sl_nC_4), then proving the theorems obtained from the previous pattern. It is obtained rvc(Sl_nC_4)=2n-1, srvc(Sl_2C_4)=4, and srvc(Sl_nC_4) = 3n-3 for n= 3.

Keywords