图的k-walk

来源 :江西师范大学 | 被引量 : 0次 | 上传用户:kylinbin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Bill Jackson and N.C.Wormald 在文[k-walks of graphs]中提出猜想:设j≥1,k≥2,且G为j-连通,K <,1,jk+1>-free图,则G含有k-walk.该文证明该猜想对于 j≥2,且j≠5、6、7时不成立.并且证明若G为2-连通图,且△(G)《2k-2,则G含有k-tree,且为最好可能.由此我介可知在同样条件下,图G含有k-walk.
其他文献
本文章主要研究2维空间中环形域上粘性系数和热传导系数依赖密度和温度的可压缩Navier-Stokes方程组径向对称解的全局存在唯一性.论文首先将Navier-Stokes方程组转化成径向对
根据人体的新陈代谢,以及同位素标记的方法可以知道人体的生理过程可以用放射性同位素的衰减过程来观测。在生物医学领域由于单光子发射计算机断层成像术(Single-Photon Emiss
该文主要针对Legendre拟谱方法做了一些相关研究.在第一章,我们介绍了谱方法的发展历史及其基本思想,并比较了谱方法的三种不同形式即Galerkin法,Tau方法,拟谱方法.在第二章,
本文建立了两类经济增长模型,并在这些模型中研究了最优税收问题。 第一类模型是内生经济增长模型,它是在经典的Ramsey-Cass-Koopmans模型中纳入了政府的行为。在该模型中,我
析因设计因其效率高而被广泛用于工业试验中.在无重复析因试验中,由于没有对比的方差的可靠估计,所以不能用通常的t-检验或F-检验来鉴别效应的显著性.20世纪80年代以来,在效
从群的特征标的某个子集合出发来探讨群的结构,这是群表示理论的重要课题.该文主要研究了非核特征标集合.