本质集的邻域并和无爪图的哈密尔顿性

来源 :东南大学学报 | 被引量 : 0次 | 上传用户:cry87ac
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是一个图,G的独立集Y称为本质集,如果存在{y1,y2}Y,使得dist(y1,y2)=2.本文利用插点方法,给出了关于k或(k+1)连通(k≥2)无爪图G是哈密尔顿的或1哈密尔顿的统一的证明.2个结果的充分条件是关于∑ki=0N(Yi)与n(Y)的不等式,这里Y是图G的任一本质集,对于i∈{0,1,…,k},Yi={y1,yi-1,…,yi-(b-1)}Y(yj的下标将取模k+1);b是一个整数,且0<b<k+1;n(Y)={v∈V(G):dist (v,Y)≤2}.
其他文献
为了争夺世界顶级产品的王牌桂冠,各大商家纷纷使出浑身解数——靠广告公司或其他市场营销策略为其产品做包装、摆噱头,以此成功“忽悠”消费者购买其产品。除了在电视、报纸、
Viscoelastic dampers are now among some of the preferred energy dissipation devices used for passive seismicresponse control.To evaluate the performance of str
The present paper describes the nonlinear behavior of bubble formation from a single submerged orifice and induced liquid motion (micro-convection) surrounding
An investigation into influence of obstructions on premixed flame propagation has been carried out in a semi-open tube.It is found that there exists flame accel
乘地铁上班,却因地铁故障“迟到”,之后被老板扣钱,这样的悲剧相信很多北京上班族都遭遇过。相比之下,上海、广州地铁则比较贴心,若地铁晚点,则会向乘客发放“迟到卡”,很多人因此可
Microporous Keggin-type polyoxometalate material was synthesised by supporting H3PW12O40 into a silica matrix via a sol-gel technique. The silica-supported 12-t
简要介绍γ跃迁的内转换电子能量及绝对强度的计算方法 ,并以实例说明其具体应用 . A brief introduction to the calculation of internal conversion electron energy and
完成了 1 9F + 93Nb重离子耗散碰撞激发函数的两次独立测量 .束流的入射能量为 1 0 0— 1 0 8MeV ,步长 2 50keV .两次测量的宏观条件几乎完全一样 ,惟一的差别是使用了厚度
A ferroelectric memory diode that consisted of Au/PZT/BIT/p-Si multilayer configuration was fabricated by pulsed laser deposition (PLD) technique.The reliabilit
A parallel robot featwes low inertia moment of end effector,high mechanical rigitity,high mobility,no accumulation of motion error at end effector and high capa