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

作者:赵燕; 柴航 泰州学院数理学院; 江苏泰州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).这篇文章主要研究了三类特殊图的(强)彩虹连通数,并得到了它的精确值.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

纯粹数学与应用数学

省级期刊 下单

国际刊号:1008-5513

国内刊号:61-1240/O1

杂志详情

服务介绍LITERATURE

正规发表流程 全程指导

多年专注期刊服务,熟悉发表政策,投稿全程指导。因为专注所以专业。

保障正刊 双刊号

推荐期刊保障正刊,评职认可,企业资质合规可查。

用户信息严格保密

诚信服务,签订协议,严格保密用户信息,提供正规票据。

不成功可退款

如果发表不成功可退款或转刊。资金受第三方支付宝监管,安全放心。