无爪图的周长

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:philippetr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,在研究无爪图方面有很多结果,这类图在许多方面与一般的图相比有较好的性质(i)[5]如果G是连通的,阶数是偶数,则G有1因子.(ii)[6]对无爪图G,强完美图猜想成立.(iii)[7]控制数γ(G),独立控制数i(G)是相等的.(iv)[8]若G是连通的,局部连通的,则G是Hamilton图.这里,我们仅仅提到几个重要的结果,有关无爪图是Hamilton图的一些结果以及无爪图的最长圈的结果参见文献.[9-15].对图G的周长的研究,常常会促进图G的Hamilton性问题的研究.特别地,当周长为图G的阶数时,该图就是Hamilton图.图G的周长是图的一个重要参数.
其他文献
本论文研究一类拟线性椭圆型方程-div(|Du|p-2Du)=λf(u)在Ω中,u=0在(a)Ω上(3)这里f(s)=sα-sβ,s≥0,p>1;β>α≥kN=(N+1)p-N/N-p;p<N.Ω是RN中的有界光滑区域。λ>0是参数,以及在全
本论文考虑一类具有营养循环的,营养Logistic增长的捕食-被捕食系统{x=r/Kx(K-x]-ayp(x)+b∫0+∞f(s)y(t-s)dsy=y[s(1-hy/x)]的全局稳定性问题. 为了研究其全局稳定性,在第
该文对309医院研制的DNA结核菌疫苗的动物试验数据进行统计分析,通过分析发现DNA疫苗具有保护效力,其中GI观察数据显示,小鼠肝部检出日期偏长,阳性率低,对于肝部数据,处理组
学位
对于一般的无约束优化问题,信赖域方法是一种有效而稳健的方法.其中信赖域子问题的求解是关键的一部分.基于Powell的单折线法、Dennis的双折线法和赵英良的切线单折线法,该文
该文讨论了目前普遍存在的同一种产品不同质量(好的产品和假冒产品)的混合库存情况.我们把对该库存产品的随机检查看做是该模型的冲击.随机检查该库存产品,发现假冒产品予以没
2009年6月2日,第十四届北京埃森焊接与切割展览会如期在上海新国际博览中心召开。当晚,威达集团为了答谢各界的支持,在上海光辉岁月大酒店隆重召开了“2009′威达集团埃森展
为了培养出更能符合社会需求的社会主义现代化新人,我国课改的力度在不断加强,实践也在不断深入。到目前为止,小学数学教学当中的反思性教学法经过一系列的摸索已经取得了一
该文给出一种关于拟代数簇投影的算法,并且应用几何定理的证明和非退化条件的推导上.通过这种方法,我们能够找到最弱的非退化条件.也就是说,定理当且仅当在不满足这些条件时
下江村是武宣县仅有2806人的小村,可它却拥有黔江航道上最繁华的竹木市场,产品远销桂东南和粤、琼,年成交额突破310万元。同时,水运实 Xiajiangcun is Wuxuan County, a sma