论文部分内容阅读
路P称为修正的顶点彩虹路,如果P中所有的顶点着不同的颜色或者除端点外其余顶点着不同于端点的颜色。图G称为是修正的彩虹顶点连通的,如果对于G的任意两个顶点u和v,G都有一条修正的彩虹顶点u-v路。使图G是修正的彩虹顶点连通图的最小颜色数目k称为图G的修正的彩虹连通数,记做rvc^＊（G）。给出了2-连通图G的修正的彩虹顶点连通数的一个上界,即rvc^＊（G）≤｜n/2｜＋1。