A Mathematical Model for the Rainbow Vertex-Connection Number
Journal: Advances in Computer Science : an International Journal(ACSIJ) (Vol.2, No. 4)Publication Date: 2013-09-30
Authors : Fidan Nuriyeva; Onur Ugurlu; Hakan Kutucu;
Page : 103-106
Keywords : Rainbow Vertex Connection; Graph Coloring; Integer Programming; Mathematical Modeling;
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 ...
Other Latest Articles
- A Novel Feature Cloud Visualization for Depiction of Product Features Extracted from Customer Reviews
- Image Content Based Retrieval System using Cosine Similarity for Skin Disease Images
- Adaptive Majority-based Re-routing for Differentiated Delay in Wireless Sensor Networks
- Petro-physical characterization and 3D digital modeling for geometric reconstruction of the Neolithic "domus de janas" of Sedini field (North-Sardinia, Italy)
- A cluster-based topology control algorithm for wireless sensor networks
Last modified: 2014-02-03 22:14:30