Rainbow connection in $3$-connected graphs
Combinatorics
2010-11-01 v1
Abstract
An edge-colored graph is rainbow connected if any two vertices are connected by a path whose edges have distinct colors. The rainbow connection number of a connected graph , denoted by , is the smallest number of colors that are needed in order to make rainbow connected. In this paper, we proved that for all -connected graphs.
Cite
@article{arxiv.1010.6131,
title = {Rainbow connection in $3$-connected graphs},
author = {Xueliang Li and Yongtang Shi},
journal= {arXiv preprint arXiv:1010.6131},
year = {2010}
}
Comments
7 pages