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

• 作者: 王万禹
• 来源期刊: 山东大学学报（理学版）
• 学科: 数学
• 关键词: 修正的彩虹顶点连通性 修正的强彩虹顶点连通性 彩虹顶点着色
• 年，卷（期）: 2015,（2）
• 页码范围: 27-31
• 页数: 5页
• 分类号: O157
• 字数: 4603字
• 语种: 中文
• DOI: 10.6040/j.issn.1671-9352.0.2014.146

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王万禹	成都师范学院数学系	18	21	3.0	4.0