paper

Rainbow connection of bridgeless outerplanar graphs with small diameters

arXiv:1609.02351

Abstract

In this paper, we investigate rainbow connection number of bridgeless outerplanar graphs with diameter 2 or 3. We proved the following results: If has diameter then for fan graphs with or otherwise if has diameter then and the bound is sharp.

arXiv comment9 pages,12 figures

References in corpus (3)

Cited by in corpus (1)