三类特殊图的(强)彩虹连通数
作者： 泰州学院数理学院; 江苏泰州225300
摘要：如果一条路上的任意两条边均染不同颜色,则称这条路是彩虹路.如果在图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).这篇文章主要研究了三类特殊图的(强)彩虹连通数,并得到了它的精确值.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社。
纯粹数学与应用数学杂志
纯粹数学与应用数学杂志， 季刊，本刊重视学术导向，坚持科学性、学术性、先进性、创新性，刊载内容涉及的栏目：专题研究等。于1985年经新闻总署批准的正规刊物。
- 省级期刊
- 1个月内审核