HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

图的修正的彩虹顶点连通数

作者:王万禹修正的彩虹顶点连通性修正的强彩虹顶点连通性彩虹顶点着色

摘要:图G称为是修正的强彩虹顶点连通的,如果对于G的任意两个顶点u,v,G都有一条修正的彩虹u-v测地线。使图G是修正的强彩虹顶点连通图的最小颜色数目k称为图G的修正的强彩虹连通数,记做srvc*(G)。文中给出了Cn的修正的顶点彩虹连通数,rvc*(Cn)=「n/2┐,n≥4。给出了含t个边不交三角的图的修正的强彩虹顶点连通数的一个上界。

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

山东大学学报·理学版

《山东大学学报·理学版》(CN:37-1389/N)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《山东大学学报·理学版》为理工科综合性学术期刊。旨在反映该校自然科学领域中的最新研究成果,促进学术交流,活跃学术思想。

杂志详情