|
|||||
|
|
| 图的修正的彩虹顶点连通数 | |
| 引用本文： | 王万禹.图的修正的彩虹顶点连通数[J].山东大学学报(理学版),2015(2). |
| 作者姓名： | 王万禹 |
| 作者单位： | 成都师范学院数学系,四川 成都,611130 |
| 基金项目： | 四川省教育厅自然科学基金(14ZB0329)；成都师范学院科研基金项目 |
| 摘 要： | 图 G 称为是修正的强彩虹顶点连通的，如果对于 G 的任意两个顶点 u，v，G 都有一条修正的彩虹 u-v 测地线。使图 G 是修正的强彩虹顶点连通图的最小颜色数目 k 称为图 G 的修正的强彩虹连通数，记做 srvc*（G）。文中给出了 Cn 的修正的顶点彩虹连通数，rvc*（Cn ）＝「n2？，n≥4。给出了含 t 个边不交三角的图的修正的强彩虹顶点连通数的一个上界。 |
| 关 键 词： | 修正的彩虹顶点连通性 修正的强彩虹顶点连通性 彩虹顶点着色 |
Revised rainbow vertex-connection number of graphs |
|
| WANG Wan-yu.Revised rainbow vertex-connection number of graphs[J].Journal of Shandong University,2015(2). | |
| Authors: | WANG Wan-yu |
| Abstract: | |
| Keywords: | revised rainbow vertex-connection revised strong rainbow vertex-connection rainbow vertex-coloring |
| 本文献已被 万方数据 等数据库收录！ | |