The Rainbow Vertex Connection Number of Some Amalgamation of Two Cycles
This paper focuses on rainbow vertex coloring in a graph G, in which, for every two vertices in G, there exists a rainbow vertex path where all internal vertices have distinct colors. The rainbow vertex connection number of G, denoted by rvc(G), is the minimum number of colors required to make G rainbow-vertex connected. In this paper, we determine the rainbow vertex connection number of some amalgamation of two cycles.
Authors
- Meilin Imelda Tilukay (ORCID: https://orcid.org/0000-0003-0734-0094)
- Francis Yunito Rumlawang
- Pranaya D. M. Taihuttu
- E. M. C. Wattimena
Institutions
- University of Pattimura (ID)
Publication Details
- Journal
- Tensor Pure and Applied Mathematics Journal
- Published
- 2025-09-08
- DOI
- https://doi.org/10.30598/tensorvol6iss1pp57-66
- Primary Topic
- graph theory and CDMA systems
- Type
- article
- Field-Weighted Citation Impact
- 0.00