A solution to a conjecture on the rainbow connection number
Combinatorics
2010-12-15 v2
Abstract
For a graph , Chartrand et al. defined the rainbow connection number and the strong rainbow connection number in "G. Charand, G.L. John, K.A. Mckeon, P. Zhang, Rainbow connection in graphs, Mathematica Bohemica, 133(1)(2008) 85-98". They raised the following conjecture: for two given positive and , there exists a connected graph such that and if and only if or ". In this short note, we will show that the conjecture is true.
Cite
@article{arxiv.1012.2693,
title = {A solution to a conjecture on the rainbow connection number},
author = {Xiaolin Chen and Xueliang Li},
journal= {arXiv preprint arXiv:1012.2693},
year = {2010}
}
Comments
4 pages