P3-支配图哈密尔顿性的邻域并条件

来源 :新疆大学 | 被引量 : 0次 | 上传用户:wangrui1006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是一个连通图.对于距离为2的点x,y∈V(G),我们定义J(x,y)={u|u∈N(x)∩N(y),N[u] (?) N[x]∪N[y]}和J’(x,y)={u|u∈N(x)∩N(y),如果v∈N(u)\(N[x]∪N[y]),那么(N(u)∪N(x)∪N(y))\{x,y,v}(?) N(v)}.称G是拟无爪图(QCF),如果对于G中每一对距离为2的点(x,y),都有J(x,y)≠φ.称G是P3-支配图(P3D),如果对于G中每一对距离为2的点(x,y)它都满足J(x,y)∪J’(x,y)≠φ.显然,P3D包含QCF作为子图,因此,P3D也包含所有的无爪图.对于非完全图G,分别定义数NC和NC2,其中NC=min{|N(x)∪N(y)|:x,y∈V(G)并且xy (?) E(G)}而NC2=min{|N(x)∪N(y)|:x,y∈V(G)并且d(x,y)=2}.对于完全图G,定义NC=NC2=|V(G)|-1.在本文中,我们证明点数为n的2-连通P3-支配图G是可迹的,如果NC≥(n-2)/2.进一步,我们证明了点数为n的3-连通的P3-支配图G是哈密尔顿的,如果NC2≥(2n-6)/3.显然,这些结论是对无爪图已知结果的推广.
其他文献
微生物模型的动力学性质主要包括种群的持久性,灭绝性,局部或全局吸引性,周期性,振动性等,这些性质刻划了系统局部或大范围的性态.通过对这些动力学性质的研究可以预测其生长规律和发展趋势,寻求微生物生长的最优策略,从而使微生物的生长最大化.这对于保持生态系统的多样性和生态环境的可持续发展有着广泛的理论和现实意义.本文主要研究两类微生物培养模型:具有连续输入和时滞营养循环的微生物培养模型以及具有营养循环和
本文对新疆扁孔腔菌进行了系统的分类研究,根据光学显微镜、解剖镜、Motic数码显微镜下各种的形态特征,参考寄主范围和地理分布,对采自全疆的210份扁孔腔菌标本做了分类鉴定,并对世界报道的已知种和属进行深入考证。每个属种均有详细特征描述,插图和照片,寄主种类,地理分布。经鉴定:新疆扁孔腔菌共有2属17种8变种(Lophiostoma属有14种7变种,Lophiotrema属有3种1变种),其中包括2
增加作物产量是育种的重要目标之一,传统育种技术进一步提高作物单产上面临困难,而虫害又严重危害作物高产。基因工程可以打破物种间的界限而实现基因的转移,使传统育种技术难以实现的高产、抗虫等性状聚合于一个品种成为可能。已知透明颤菌能合成血红蛋白以适应在贫氧环境中生活,透明颤菌血红蛋白(VHb)具有结合氧的特性,是一种氧调节、氧结合蛋白,可以促进细胞在微氧条件下的生长。本文尝试将透明颤菌血红蛋白(VHb)
近年来,非线性光学材料的应用倍受人们的广泛关注,包括图像处理、全光开关和光存储引起了人们很大的兴趣。对新材料的研究是当前非线性光学研究的主题,聚合物作为新的非线性光学材料有着潜在的应用价值。通过2,5-二溴噻吩格式试剂与4,4’-二碘偶氮苯共聚得到了一种新型共轭聚合物PDABTh,并且对PDABTh的一些性质进行测量,试验中我们发现PDABTh具有良好的热稳定性,而且还具体有较大的三阶非线性光学性
自组装/自组织是软物质或复杂液体的一大特征,也是软凝聚态物理领域有关结构和相变研究的前沿挑战问题。如何理解许多复杂的软物质体系的结构和相变行为是一项十分有意义的研究。本文主要研究了聚合物、聚合物/胶体粒子体系的自组装行为。第一章,我们简单介绍了什么是软物质,为什么要研究软物质。其中对高分子聚合物、胶体及高分子聚合物/胶体体系的研究对实现新型纳米尺度的功能材料有着非常重要的作用,是目前材料学所关注的
种群的扩散与迁徙是自然界中最普遍的现象之一,从而成为国内外许多学者最感兴趣的研究内容,而本文正是在他人研究的基础上对种群的扩散做了进一步更深更广的讨论.其中包括:对具有时滞和Holling II功能反应函数的周期两种群捕食被捕食Lotka-Volterra型连续扩散系统的研究,对两斑块上脉冲时间扩散的单种群周期Logistic系统的研究和两斑块上被捕食者脉冲时间扩散的周期捕食被捕食系统的研究.本文
目前为止,对于离散时间种群动力学模型的持久性、灭绝性、稳定性、周期解的存在性等等动力学性质的研究已经得到了非常多的研究成果。研究这些动力学模型不仅具有广泛的生物理论意义,还具有重要的实际应用价值。本文将讨论两类具有反馈控制的离散时间两种群竞争模型的持久性和稳定性,以及一类带有反馈控制的离散时间多种群竞争模型的灭绝性。主要内容概述如下:在第一节中,我们首先介绍了带有反馈控制的离散时间种群模型的生物背
CBF 3基因启动子和rd29A基因启动子是两个逆境诱导型启动子,拟南芥CBF3和rd29A基因的表达受到干旱、低温和高盐的诱导,其启动子是植物抗逆性基因工程中理想的逆境诱导型启动子。CBF 3基因是在拟南芥中克隆并鉴定的转录激活因子,特异结合在DNA顺式调控元件DRE上,DRE包含COR基因簇,通过CBF 3的不断超量表达来诱导COR基因表达。rd29A基因是拟南芥在干旱、低温及高盐胁迫下应答的
本文从类似于Bopp’s shift的结构出发,尝试建构三维非对易空间以及四维非对易时空的对易坐标对应表示,并且尝试防止出现与对称性以及使Bopp’s shift逆形式不存在的矛盾。对称性在文章中扮演了引导的角色。同时,我们还将三维非对易空间的对易对应形式使用在谐振子体系中,并使得形式变得更加简单。之后我们还尝试了建立四维非对易时空的表示,从Lorentz变换的对称性出发进行讨论。第一章主要介绍了
在对函数进行高维积分的模拟计算时,我们常采用舍选抽样法。而影响模拟准确度的因素有两个:一是随机数的选取;其均匀程度严重影响积分结果,计算机上自带的随机数生成函数rand()具有明显的不均匀性,而均匀程度较好的低异差序列有许多种如:Halton序列(Halton,1960)、Sobol序列(Sobol,1967)、Faure序列(Faure,1982)、Niederreiter序列(Niederre