The Rainbow Vertex-Connection Number of Star Fan Graphs

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. I...

Full description

Bibliographic Details
Main Authors: Ariestha Widyastuty Bustan, A.N.M. Salman
Format: Article
Language:English
Published: Mathematics Department UIN Maulana Malik Ibrahim Malang 2018-12-01
Series:Cauchy: Jurnal Matematika Murni dan Aplikasi
Subjects:
Online Access:https://ejournal.uin-malang.ac.id/index.php/Math/article/view/5516