Polynomial algorithm for sharp upper bound of rainbow connection number of maximal outerplanar graphs

Xingchao Deng, Kai-Nan Xiang, Baoyindureng Wu. Polynomial algorithm for sharp upper bound of rainbow connection number of maximal outerplanar graphs. Appl. Math. Lett., 25(3):237-244, 2012. [doi]

Abstract

Abstract is missing.