图的圈长的一些问题

来源 :闽南师范大学 | 被引量 : 0次 | 上传用户:liuhaoyingying
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设r,t,j是正整数,若对每一个r+tj+i(r+tj+i≤n),n阶简单图G中长为r+tj+i的圈恰好有di个,0≤i≤t-1,其中t是di的周期数,j是t重复的次数,则称图G为r-(d0,...,dt-1)-泛圈图。若对每一个奇(偶)数r+tj+i(r+tj+i≤n),n阶哈密顿图G中长为r+tj+i的圈恰好有di个,0≤i≤t-1,其中t是di的周期数,j是t重复的次数,则称图G为r-(d0,...,dt-1)-奇(偶)泛圈图。若用ci,i=1,2,...,n表示图G的圈长为i的圈个数,那么图G的圈长分布记为(c1,...,cn)。用g(a1,...,an)表示图G的最小可能边数,其中ci≥ai,i=1,2…,n。本文主要讨论图的圈长的一些问题。本文得到以下结果:1.运用构造法,刻画了一类r-(d0,...,dt-1)-泛圈图,其中d0=6·2μ1,d1=6·2μ1,d2=8·2μ1,d3=6·2μ1,t=4。通过类似法得到一类r-(d0,...,d-t1)-奇(偶)泛圈图,其中d0=6·2μ1,d1=8·2μ1,d2=6·2μ1,d3=6·2μ1,t=4。另外,借助r-(d0,…,dt-1)-泛圈图的构造,我们得到了当r=3时的最小可能边数g(0,0,6,...,6)的界。2.当t=1,di=4,r=3时,我们得到了(4)-泛圈图的一个必要条件。
其他文献
广西持续深化政务服务"简易办"改革,推动政务服务高效化,实行线下、线上"简易办",自治区单一部门办理事项"最多跑一次"与网上可办率90%以上,"一网办、零跑腿"已渐成常态。随
配位聚合物是近年来迅速发展起来的新型功能性分子材料,它在催化剂、离子交换、染料吸附、磁性和气体吸附等领域均有巨大的应用前景。同时,配位化合物的分子大小可调节,使之
层状钙钛矿氧化物是一种重要的功能材料,在其中观察到许多新现象,如高温超导、巨磁电阻、离子电导率、光催化和铁电。与其他系列层状钙钛矿相比,由于合成困难、质子电导率和吸湿性,Dion-Jacobson(DJ)家族在晶体结构和物理性质方面尚未得到广泛研究,特别是在铁电性能方面。本文探索了两层和三层DJ系列新型层状钙钛矿氧化物材料的合成并成功进行了结构表征。主要工作如下:(1)利用固相反应法成功制备了两层
随着人类基因组计划的开展,越来越多物种的测序数据被生物学家们挖掘出来,从此对于生命科学的研究也逐渐地聚焦于基因组学。然而基因组学的开展只是生命本质特征研究的基础之
生殖细胞的发生对机体的延续和繁衍起关键作用,是复杂的分子调控过程,vasa、nanos和piwi基因是重要的生殖调控分子,对生殖细胞的发生起调控作用。与模式生物相比,十足目动物
近年来随着我国经济的发展和城市化进程的加剧,基础设施建设开始向地下发展,大型岩土工程问题正在达到前所未有的高度。然而,随着工程规模增大、复杂性提高,各种不确定因素也随之增加,对岩土体的非线性行为进行精准预测对保护人民群众生命财产安全、降低工程造价等具有重要意义。传统的岩土工程问题预测的理论解决方法往往受到实地勘察困难、周期长、造价高等问题限制。随着科技的进步,越来越多的智能方法开始应用于岩土工程领
石油储罐底板是老化资产,常存在因腐蚀等导致的众多缺陷,对其进行定期检查对于避免液体泄漏到周围环境进而导致灾难性事件和环境危害,具有重要意义。多年来,以电磁技术、射线
本文针对数据拓扑空间的极小子基以及极小子基族展开研究,研究的主要内容包括极小子基及其相关性质,极小子基族的求解算法,以及极小子基族与覆盖信息系统的约简之间的关系.这
分裂可行性问题和多集分裂可行性问题广泛地应用于放射性治疗、图像重构、信号处理等实际问题中,研究其迭代算法具有较大的理论意义和实际价值,相关理论也在不断发展.本文在
煤层气是一种清洁的非常规天然气资源,主要成分是CH4。我国是世界上第三大煤层气储量国,每年开采的煤层气中约65%为低浓度煤层气。高效利用低浓度煤层气可以节约能源、保障煤