加载中…
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.

生成讲解博客的中文版本

生成AI智能校验的中文版本