HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

有向图字典式积中D(n,p)结构的存在性

作者:巩雨; 刘娟有向图字典式积一致多部竞赛图

摘要:关于有向图的一个非常重要的研究方向是有向图中的圈,D(n,p)结构作为有向图中一类特殊的圈结构,近年来被越来越多的学者研究。对于两个整数2≤p≤n和n≥3,用D(n,p)表示在n个点的有向图中由长度为n的有向圈通过改变连续p-1条弧的方向。本文证明了包含哈密尔顿圈及D(m,p m)结构的m阶有向图和另一个q阶有向图的字典式积有向图包含D(qm,p)结构,2≤p≤qm,并在此基础上给出了正则一致m-部(m≥5)竞赛图中D(qm,p)结构的存在性这一推论。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

西华师范大学学报·哲学社会科学版

《西华师范大学学报·哲学社会科学版》(CN:51-1674/C)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度,颇受业界和广大读者的关注和好评。 《西华师范大学学报·哲学社会科学版》坚持人文社会科学的正确导向,注重反映社科学术研究的最新成果,积极追踪社会学术热点和理论前沿,所刊论文具有科学性、创新性和实践性。在编校质量和编排规范上追求高标准、高品位。主要刊载哲学、政治学、法学、经济学、文学、语言学、历史学、教育学等学科的学术论文,辟有巴蜀文化研究、三国历史文化研...

杂志详情