图的无矛盾点连通数的最大值

发布时间：2020-07-06 07:56

【摘要】：图中一条路的点着色中如果有一种颜色只使用一次我们称之为无矛盾的,如果任意两点间都存在一条无矛盾着色的路我们称这个着色为无矛盾点连通的.图的无矛盾点连通数表示为vcfc(G)≤vcfc(P_n),是指G的无矛盾点连通数的最小值.Li等在[12]中提出猜想对任意阶数为n连通图G,vcfc(G)≤vcfc(P_n).我们证明了这个猜想是正确的并提出两个相关猜想.
【学位授予单位】：新疆大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 刘二强;;坚韧度下的彩虹连通数[J];通化师范学院学报;2015年02期

2 董九英;李学良;;图的彩虹连通数与最小度和[J];中国科学:数学;2013年01期

3 董九英;李学良;;关于稀疏图彩虹连通数的注记[J];应用数学学报;2018年01期

4 刘召斌;金瓯;贺建飚;李跃强;;放大连通数灵敏且健壮的视频隐写分析[J];计算技术与自动化;2016年01期

5 乔建永,高军杨;有理映照Fatou分支的连通数[J];数学学报;2004年04期

6 王万禹;;图的强彩虹连通数[J];广西师范学院学报(自然科学版);2015年02期

7 赵燕;柴航;;三类特殊图的(强)彩虹连通数[J];纯粹数学与应用数学;2018年03期

8 王万禹;;图的修正的彩虹顶点连通数[J];山东大学学报(理学版);2015年02期

9 邓兴超;;一类图的彩虹连通数紧的上界的FPT算法[J];天津师范大学学报(自然科学版);2016年05期

10 王万禹;;2-连通图的修正的彩虹顶点连通数[J];陕西师范大学学报(自然科学版);2017年06期

相关重要报纸文章 前1条

1 记者 李治国;上海实现“海陆空”口岸离境退税全覆盖[N];经济日报;2018年

相关博士学位论文 前6条

1 李恒哲;图的彩虹连通数与距离[D];南开大学;2013年

2 陈莉莉;关于图的彩虹（顶点）连通数若干问题的研究[D];南开大学;2014年

3 董九英;图的彩虹连通数的若干上界[D];南开大学;2013年

4 刘素娟;2-（边-）连通图的彩虹连通数[D];南开大学;2013年

5 孙跃方;图的彩虹连通性若干问题的研究[D];南开大学;2012年

6 黄小龙;平面图和线图上的彩虹连通性研究[D];南开大学;2013年

相关硕士学位论文 前7条

1 李珍珍;图的无矛盾点连通数的最大值[D];新疆大学;2018年

2 刘怡筱;关于特殊图的彩虹连通数的研究[D];大连海事大学;2016年

3 倪建华;拓扑关系计算方法研究与实现[D];中南大学;2009年

4 王南杰;PCB瑕疵识别算法研究[D];华中科技大学;2009年

5 王崔;图像对象轮廓提取的算法研究与实现[D];北京印刷学院;2015年

6 贺秀秀;群连通的度条件[D];山东大学;2012年

7 延陵风楠;图运算的彩虹连通度[D];青海师范大学;2016年

本文编号：2743368