收藏本站
《西华师范大学学报(自然科学版)》 2019年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

有向图字典式积中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)结构的存在性这一推论。

知网文化
【相似文献】
中国期刊全文数据库 前7条
1 卢友军;许道云;;随机图G(n,p)中k-团的相变性质[J];贵州大学学报(自然科学版);2013年06期
2 高庆龄;韩梅;;(n,p)积分-微分方程边值问题解的存在性[J];烟台师范学院学报(自然科学版);2006年02期
3 步金芳;孙翠先;;B(n,p)总体下函数f(p)无偏估计的存在性[J];纯粹数学与应用数学;2007年02期
4 张学东;;任意域P上Lie代数gl(n,P)中元的正则性的充要条件的一个初等证明[J];长沙大学学报;2009年02期
5 张海娥;孔德刚;;线性(n,p)-赋范空间中守恒映射的亚历山德罗夫问题(英文)[J];聊城大学学报(自然科学版);2009年03期
6 朱登雷;王庭太;;~(58)Ni(n,p)实验数据及协方差数据评价[J];中原工学院学报;2015年01期
7 徐延安;函数的Tchebycheff—Fourier级数的(N,P)平均逼近[J];绍兴文理学院学报(自然科学版);1997年06期
中国硕士学位论文全文数据库 前3条
1 胡苗林;图的Q谱刻画与L_(n,p)图类的Q矩阵、Laplacian矩阵的相关数值不变量[D];青海师范大学;2015年
2 邹锦玉;L_(n,p)*图的拓扑指标及树的Laplacian系数的刻画[D];青海师范大学;2012年
3 唐建航;随机网络中的G(n,p)和G(n,d)模型[D];兰州大学;2015年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978