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

王万禹; 王成强

首页> 中文期刊>西北师范大学学报（自然科学版） >图的修正的k-顶点彩虹连通度

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

路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-顶点彩虹连通度.

著录项

来源
《西北师范大学学报（自然科学版）》|2018年第6期|29-35|共7页
作者
王万禹; 王成强;
展开▼
作者单位

四川师范大学数学与软件科学学院,四川成都610066;

成都师范学院数学学院,四川成都610030;

成都师范学院数学学院,四川成都610030;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
修正的顶点彩虹连通度; 顶点彩虹着色; 顶点彩虹路; 完美匹配; 完全图;

相似文献

中文文献
外文文献
专利

1. r-正则图的顶点数、边连通度和k-对等图 [J] . 刘红霞 ,杨树杰 . 烟台大学学报（自然科学与工程版） . 2003,第004期
2. r-正则图的顶点数、边连通度和k-覆盖图 [J] . 颜谨 . 山东工业大学学报 . 2001,第1期
3. 奇数度正则图的顶点数、边连通度和k-消去图 [J] . 颜瑾 . 山东工业大学学报 . 2000,第3期
4. 2-连通图的修正的彩虹顶点连通数 [J] . 王万禹 . 陕西师范大学学报（自然科学版） . 2017,第006期
5. 图的k-顶点着色与k-边着色的Gr(o)bner基求解 [J] . 尹杰杰 . 海南大学学报（自然科学版） . 2013,第004期
6. 无向de Bruijn图的超边连通度 [C] . 吕敏 ,徐俊明 ,范英梅 . 中国运筹学会第七届学术交流会 . 2004
7. 图运算的彩虹连通度 [A] . 延陵风楠 . 2016

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

摘要

著录项

相似文献

相关主题

期刊订阅