【摘 要】
:
如果一条路上的任意两条边均染不同颜色,则称这条路是彩虹路.如果在图G的任意两个顶点间都存在一条彩虹路,就称图G是彩虹连通的.对于一个连通图G,保证它是彩虹连通所需的最少
【基金项目】
:
江苏省自然科学基金(BK20160573),江苏省高校自然科学研究项目(16KJD110005).
论文部分内容阅读
如果一条路上的任意两条边均染不同颜色,则称这条路是彩虹路.如果在图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).这篇文章主要
其他文献
目的建立健膝胶囊的质量标准研究。方法用TLC法对黄芪、骨碎补、淫羊藿进行定性鉴别;用HPLC法测定骨碎补中柚皮苷的含量。结果薄层色谱图斑点清晰,阴性对照无干扰;柚皮苷在0.0592
"形势与政策"课程,是高校"两课"教学中的重要组成部分。加强高校形势与政策的教育,是大学生思想政治教育的重要形式和内容。为此,必须进一步加强对"形势与政策"教学工作的投
[摘要]健康不仅需要强壮的体魄,还要有健康的心理和健全的人格。随着素质教育工作力度的加强,遵循学生身心发展的规律,对学生进行良好的个性心理品质教育已成为人们的共识。学校德育教育应把握时代的脉搏,了解学生的心理特点和情感需要,培养他们健康的心理素质、自我调节和认识自我的能力。 [关键词]人格 心理健康 自我调节 我们的社会正处在一个迅猛发展、瞬息万变的时代,科技的发展日新月异、社会新旧观念的