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

论文摘要

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

论文目录

文章来源

类型: 期刊论文

作者: 巩雨,刘娟

关键词: 有向图,字典式积,一致多部竞赛图,结构

来源: 西华师范大学学报(自然科学版) 2019年04期

年度: 2019

分类: 基础科学

专业: 数学

单位: 新疆师范大学数学科学学院

基金: 国家自然科学基金项目(11761071),新疆师范大学“十三五”校级重点学科数学招标课题资助项目(17SDKD1107),新疆维吾尔自治区“天山青年计划”优秀青年科技人才培养项目(2017Q025)

分类号: O157.5

DOI: 10.16246/j.issn.1673-5072.2019.04.008

页码: 371-375

总页数: 5

文件大小: 232K

下载量: 21

相关论文文献

标签：有向图论文;  字典式积论文;  一致多部竞赛图论文;  结构论文;