Rainbow vertex connection number of square, glue, middle and splitting graph of brush graph

0Citations
Citations of this article
6Readers
Mendeley users who have this article in their library.
Get full text

Abstract

A vertex-colored graphG= (V(G), E(G)) is said a rainbow vertex-connected, if for every two verticesuandvinV(G), there exist auâvpath with all internal vertices have distinct colors. The rainbow vertex-connection number ofG, denoted byrvc(G), is the smallest number of colors needed to makeGrainbow vertex-connected. Letnis integers at least 2, Bnis a brush graph with 2nvertices. In this paper, we determine the rainbow vertex connection number of square, glue, middle and splitting graph of brush graph.

References Powered by Scopus

The rainbow connection of a graph is (at most) reciprocal to its minimum degree

184Citations
N/AReaders
Get full text

The Rainbow (Vertex) Connection Number of Pencil Graphs

30Citations
N/AReaders
Get full text

The square of a block graph

26Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Helmi, H., Vilgalita, B. G., Fran, F., & Putra, D. R. (2020). Rainbow vertex connection number of square, glue, middle and splitting graph of brush graph. In AIP Conference Proceedings (Vol. 2268). American Institute of Physics Inc. https://doi.org/10.1063/5.0017092

Readers over time

‘22‘23‘2401234

Readers' Seniority

Tooltip

Lecturer / Post doc 1

100%

Readers' Discipline

Tooltip

Materials Science 1

100%

Save time finding and organizing research with Mendeley

Sign up for free
0