JOURNAL ARTICLE
The Rainbow Vertex-Connection Number of Star Fan Graphs
Ariestha Widyastuty BustanA.N.M. Salman
Year: 2018 Journal: CAUCHY Jurnal Matematika Murni dan Aplikasi Vol: 5 (3)Pages: 112-116 Publisher: Universitas Islam Negeri Maulana Malik Ibrahim
Abstract
A vertex-colored graph is said to be rainbow vertex-connected, if for every two vertices and in , there exists a path with all internal vertices have distinct colors. The rainbow vertex connection number of , denoted by is the smallest number of colors needed to make rainbow vertex connected. In this paper, we determine the rainbow vertex connection number of star fan graphs.
Keywords:
Combinatorics Rainbow Vertex (graph theory) Mathematics Neighbourhood (mathematics) Discrete mathematics Graph Physics Optics Mathematical analysis
Metrics
6
Cited By
0.25
FWCI (Field Weighted Citation Impact)
3
Refs
0.56
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Graph Labeling and Dimension Problems
Physical Sciences → Computer Science → Computational Theory and Mathematics
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Graph theory and applications
Physical Sciences → Mathematics → Geometry and Topology
Related Documents
JOURNAL ARTICLE
The rainbow vertex connection number of star wheel graphs
Ariestha Widyastuty BustanA.N.M. Salman
Journal: AIP conference proceedings Year: 2019 Vol: 2202 Pages: 020047-020047
JOURNAL ARTICLE
Graphs with vertex rainbow connection number two
Journal: Science China Mathematics Year: 2014 Vol: 58 (8)Pages: 1803-1810
JOURNAL ARTICLE
The Rainbow (Vertex) Connection Number of Pencil Graphs
Dian N.S. SimamoraA.N.M. Salman
Journal: Procedia Computer Science Year: 2015 Vol: 74 Pages: 138-142
JOURNAL ARTICLE
The rainbow vertex connection number of ladder graphs and Roach graphs
W. D. D. P. DewanandaK. K. K. R. Perera
Journal: Ceylon Journal of Science Year: 2023 Vol: 52 (3)Pages: 305-308