RAINBOW VERTEX-CONNECTION NUMBER ON COMB PRODUCT OPERATION OF CYCLE GRAPH (C4) AND COMPLETE BIPARTITE GRAPH (K3,n)

Open

Nisky Imansyah Yahya, Ainun Fatmawati, Nurwan, Salmun K. Nasib

2023 Barekeng Vol. 17 Issue 2 Article Cited by 2 SDG 16 Quartile

Abstract

Rainbow vertex-connection number is the minimum colors assignment to the vertices of the graph, such that each vertex is connected by a path whose edges have distinct colors and is denoted by rvc(G). The rainbow vertex connection number can be applied to graphs resulting from operations. One of the methods to create a new graph is to perform operations between two graphs. Thus, this research uses comb product operation to determine rainbow-vertex connection number resulting from comb product operation of cycle graph and complete bipartite graph (Formula presented). The research finding obtains the theorem of rainbow vertex-connection number at the graph of (Formula presented) while the theorem of rainbow vertex-connection number at the graph of (Formula presented). © 2023 Author(s).

Affiliations

Mathematics Department, Faculty of Mathematics and Natural Sciences, State University of Gorontalo, Jend Sudirman Street, Gorontalo, Gorontalo City, 96128, Indonesia

Research at a Glance

Premium content — register to unlock

Research at a Glance

Register to unlock

Topics & SDG Alignment

Premium content — register to unlock

Topics & SDG Alignment

Register to unlock

Collaboration

Premium content — register to unlock

Collaboration

Register to unlock

Author Profile (Selected)

Premium content — register to unlock

Author Profile (Selected)

Register to unlock

References Overview

Premium content — register to unlock

References Overview

Register to unlock

Journal & Source

Premium content — register to unlock

Journal & Source

Register to unlock

Metadata & Integrity

Premium content — register to unlock

Metadata & Integrity

Register to unlock