图的彩虹连通性——综述
组合数学
2011-02-02 v2 离散数学
摘要
彩虹连通性的概念由 Chartrand 等人于 2008 年提出。这一概念相当有趣，近期已有大量相关论文发表。在本综述中，我们试图汇集大多数相关结果和论文。我们从引言开始，然后尝试将相关工作分为五类，包括（强）彩虹连通数、彩虹 -连通性、-彩虹指数、彩虹顶点连通数、算法与计算复杂性。本综述还包含一些猜想、未解决问题或疑问。
引用
@article{arxiv.1101.5747,
title = {Rainbow connections of graphs -- A survey},
author = {Xueliang Li and Yuefang Sun},
journal= {arXiv preprint arXiv:1101.5747},
year = {2011}
}
备注
34 pages