小直径无桥外平面图的彩虹连通性

Xingchao Deng; He Song; Guifu Su; Weihua Yang

小直径无桥外平面图的彩虹连通性

组合数学 2016-09-09 v1

作者: Xingchao Deng , He Song , Guifu Su , Weihua Yang

摘要

本文研究了直径为 2 或 3 的无桥外平面图 $G$ 的彩虹连通数 $rc(G)$ 。我们证明了以下结果：若 $G$ 的直径为 $2$ ，则对于 $n\geq 7$ 的扇形图 $F_{n}$ 或 $C_5$ ， $rc(G)=3$ ，否则 $rc(G)=2$ ；若 $G$ 的直径为 $3$ ，则 $rc(G)\leq 4$ 且该界限是紧的。

关键词

彩虹连通数无桥外平面图图直径扇形图图论

引用

@article{arxiv.1609.02351,
  title  = {Rainbow connection of bridgeless outerplanar graphs with small diameters},
  author = {Xingchao Deng and He Song and Guifu Su and Weihua Yang},
  journal= {arXiv preprint arXiv:1609.02351},
  year   = {2016}
}

备注

9 pages,12 figures

小直径无桥外平面图的彩虹连通性

摘要

关键词

引用

备注

相关论文