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

作者：王万禹; 王成强

来源：西北师范大学学报(自然科学版), 2018, 54(06): 29-35.

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-顶点连通度,记做rvc*k(G).文中给出了Cn,Wn,Kp,q和Kn的修正的k-顶点彩虹连通度.

• 出版日期2018
• 单位数学学院; 成都师范学院; 四川师范大学