CGANT JOURNAL OF MATHEMATICS AND APPLICATIONS
Vol 3, No 1 (2022): CGANT JOURNAL OF MATHEMATICS AND APPLICATIONS

Rainbow Vertex Connection Number pada Keluarga Graf Roda

Firman Firman (Universitas Jember)
Dafik Dafik (Universitas Jember)
Ermita Rizki Albirri (Universitas Jember)



Article Info

Publish Date
30 Jun 2022

Abstract

The rainbow vertex connection was first introduced by krivelevich and yuster in 2009 which is an extension of the rainbow connection. Let graph $G =(V,E)$ is a connected graph. Rainbow vertex-connection is the assignment of color to the vertices of a graph $G$, if every vertex on graph $G$ is connected by a path that has interior vertices with different colors. The minimum number of colors from the rainbow vertex coloring in graph $G$ is called rainbow vertex connection number which is denoted $rvc(G)$. The result of the research are the rainbow vertex connection number of family wheel graphs.

Copyrights © 2022






Journal Info

Abbrev

cgant

Publisher

Subject

Computer Science & IT Other

Description

Subjects suitable for publication include, the following fields of: Degree Diameter Problem in Graph Theory Large Graphs in Computer Science Mathematical Computation of Graph Theory Graph Coloring in Atomic and Molecular Graph Labeling in Coding Theory and Cryptography Dimensions of graphs on ...