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

• 作者: 王万禹
• 来源期刊: 陕西师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 修正的彩虹顶点连通数 彩虹顶点着色
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 19-21
• 页数: 3页
• 分类号: O157
• 字数: 3042字
• 语种: 中文
• DOI: 10.15983/j.cnki.jsnu.2017.06.165

摘要

路P称为修正的顶点彩虹路,如果P中所有的顶点着不同的颜色或者除端点外其余顶点着不同于端点的颜色.图G称为是修正的彩虹顶点连通的,如果对于G的任意两个顶点u和v,G都有一条修正的彩虹顶点u-v路.使图G是修正的彩虹顶点连通图的最小颜色数目k称为图G的修正的彩虹连通数,记做rvc* (G).给出了2-连通图G的修正的彩虹顶点连通数的一个上界,即 rvc* (G)≤|n/2|+1.

作者信息

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