ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

A Mathematical Model for the Rainbow Vertex-Connection Number

Journal: Advances in Computer Science : an International Journal(ACSIJ) (Vol.2, No. 4)

Publication Date:

Authors : ; ; ;

Page : 103-106

Keywords : Rainbow Vertex Connection; Graph Coloring; Integer Programming; Mathematical Modeling;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

The concept of rainbow connection was introduced by Chartrand et al. [2] in 2008. A vertex-colored graph is rainbow vertex-connected if any two vertices are connected by a path whose internal vertices have distinct colors. The rainbow vertex-connection of ...

Last modified: 2014-02-03 22:14:30