图的修正的k-顶点彩虹连通度

• 作者: 王万禹 王成强
• 来源期刊: 西北师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 修正的顶点彩虹连通度 顶点彩虹着色 顶点彩虹路 完美匹配 完全图
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 数学
• 页码范围: 29-35
• 页数: 7页
• 分类号: O157.5
• 字数: 8373字
• 语种: 中文
• DOI: 10.16783/j.cnki.nwnuz.2018.06.006

摘要

路P称为图G的修正的顶点彩虹路,如果P中所有的顶点着不同的颜色或者除端点外其余内部顶点着不同于端点的颜色且内部顶点染色各不相同.图G称为是修正的k-顶点彩虹连通的,如果对于G的任意两个顶点u和v,G都有k条内部不交的修正的顶点彩虹u-v路.使得图G是修正的k-顶点彩虹连通图的最小颜色数目k称为图G的修正的k-顶点连通度,记做rvck* (G).文中给出了Cn,Wn,Kp,q和Kn的修正的k-顶点彩虹连通度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王万禹	四川师范大学数学与软件科学学院	18	21	3.0	4.0
3	王成强	成都师范学院数学学院	47	35	4.0	5.0