组合星图中包含条件边错的圈的嵌入问题

来源 :广东工业大学学报 | 被引量 : 0次 | 上传用户:kaixun520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
借用星图中解决包含错误边的圈的嵌入问题的思想,将其应用到组合星图中,解决组合星图中包含条件边错的圈的嵌入问题.应用数学归纳法分两种情况证明当错误边的数目|f|=1时,对于组合星图Sn,n-2(n≥4)中任意一条健康边存在通过此边的所有长度从7到(n!)/2-1的不含错误边的圈.
其他文献
借鉴万有引力搜索算法和局部搜索思想,对遗传算法中的算术交叉和非均匀变异算子进行了改进,将万有引力搜索和混沌搜索引入新算子.新算子能够充分利用最优个体信息,兼具有全局
交叉立方体的容错性研究备受学者关注.本文在条件节点错(每一个健康节点至少还有其它两个健康节点与之相邻)的条件下,证明了n(n≥4)维交叉立方体中错误节点的个数达到2n-7个时哈密
通过建立汽车排气歧管总成的有限元模型,并离散成具有多自由度的系统,利用ABAQUS软件进行模态分析,得到了排气歧管总成的振动频率和固有振型,为设计人员避免共振提供了依据,并为响
以循环伏安法(CV)和线性扫描伏安法(LSV)考察Mo2C对氧还原反应(ORR)的催化行为,并采用Mo2C作为阴阳极催化剂构建MFC.结果表明,Mo2C对氧还原反应有显著的催化作用,而且其催化效果随负载
数字图像处理是一门理论性和实践性较强的专业课程,实验教学可以巩固所学理论知识,提高学生的实践动手能力。本文结合教学实践经验,分析了MATLAB在数字图像处理实验教学中的特点,通过实例说明MATLAB在数字处理实验教学中的应用。
图书馆的以人为本包含两方面内容:一是作为服务主体的图书馆员,二是作为服务客体的读者。确立以人为本的管理理念和服务观念,营造平等和谐的人文环境,创建和谐的图书馆,是构建
<正>~~
期刊
针对PLC控制系统在使用中可能遇到的各种干扰因素,本文从PLC的供电电源、接地、输入/输出电路设计、布线、软件设计等方面入手,分析研究可用的抗干扰措施。这些措施的应用对
期刊
会计核算是税收征收管理的基础,是税务机关征税的基本依据,会计核算是否规范和健全,影响着税收征收管理的进程,文章分析了会计核算资料不规范的原因,提出了解决的具体办法和强化税
  针对电磁防护材料需要具有宽频带和低厚度的特点,构造了防护材料的优化目标函数。采用遗传算法对多层防护材料进行优化,在给定屏蔽效能阈值和总厚度限制的要求下,得到了多层