三类特殊图的(强)彩虹连通数

• 作者: 柴航 赵燕
• 来源期刊: 纯粹数学与应用数学
• 学科: 数学
• 关键词: 彩虹路 彩虹测地线 彩虹连通 彩虹连通数
• 年，卷（期）: 2018,（3）
• 页码范围: 309-315
• 页数: 7页
• 分类号: O157
• 字数: 3252字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-5513.2018.03.010

摘要

如果一条路上的任意两条边均染不同颜色,则称这条路是彩虹路.如果在图G的任意两个顶点间都存在一条彩虹路,就称图G是彩虹连通的.对于一个连通图G,保证它是彩虹连通所需的最少颜色数就是G的彩虹连通数,记为rc(G).一条彩虹(u,v)-测地线是指图G中一条长度为d(u,v)的彩虹(u,v)-路,其中d(u,v)表示图G中u,v两点的距离.如果在图G的任意两个顶点间都存在一条彩虹测地线,就称图G是强彩虹连通的.对于一个连通图G,保证它是强彩虹连通所需的最少颜色数就是G的强彩虹连通数,记为src(G).这篇文章主要研究了三类特殊图的(强)彩虹连通数,并得到了它的精确值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵燕	泰州学院数理学院	2	1	1.0	1.0
2	柴航	泰州学院数理学院	1	1	1.0	1.0