首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
无爪图的周长   总被引:3,自引:0,他引:3  
设G为n阶2连通无爪图,δ-min{d(x)│x∈V(G)},δ-min{max(d(x).d(y))│x,yk∈V(G).d(x,y)=3}.则(i)c(g)≥min{n.2δ+4);(ii)当δ≥1/2(n-δ-2)时G是哈密顿图。  相似文献   

2.
给定一个广义超立方网络以G(m,r):N=mr(m≥2,r≥1),其上有若干条连线发生故障,F为其故障连线集合,且 G(m,r)-F是连通的,S和 D是 G(m,r)中任意两个结点(处理器),其汉明距离 H(S, D)=h.得出如下结论:(1)当|f|<d时,存在一条非故障路径P(S,D),且|P(S,D)|≤h+2; (2)当d≤|F|<m(d-m+1)时,存在一条非故障路径P(S,D),且|P(S,D)|≤ h+4m-2.这里,d是G(m,r)的度,|P(S,D)| 是路径P(S,D)的长度,P(S,D)是非故障的是指在其上的所有连线均非故障.给出了寻径算法.  相似文献   

3.
证明在ν≥3的连通图G中,如果u与v为二不相邻接顶点,且d(u)+d(v)≥ν-1,则G中有D-圈当且仅当G+uv中有D-圈,由此得到了D-圈存在性定理的一些推广。  相似文献   

4.
证明在v≥3的连通图G中,如果u与v为二不相邻接顶点,且d(u)+d(v)≥v-1,则G中有D圈当且仅当G+uv中有从D-圈.由此得到了D-圈存在性定理的一些推广.  相似文献   

5.
证明了如下结果:设G是阶为n的2连通图,若对G中任一对距离为2的点u,v都有d(u)+d(v)≥n-1或|N(u)∪N(v)|≥n-δ,则G是Hamilton图,除非G属于一个特殊图类。δ=minv∈V(G){d(v)}称为最小度。  相似文献   

6.
设g和f分别是定义在图G的顶点集合V(G)上的整数值函数且对每一个x∈V(G)有2≤g(x)≤f(x),证明了若G是(mg+m-1,mf-m+1)-图,则对G中任意一个给定的有m条边的子图H,G有一个(g,f)-因子分解与H正交。  相似文献   

7.
设g和f分别是定义在图G的顶点集合V(G)上的整数值函数且对每一个x∈V(G)有2≤g(x)≤f(x).证明了若G是(mg+m-1,mf-m+1)—图,则对G中任意一个给定的有m条边的子图H,G有一个(g,f)—因子分解与H正交.  相似文献   

8.
设G=(V,E)为n阶2-连通的1-坚韧图。将G的节点分类:g={v∈V|dG(v)≥n/2}而H={G\g}。如果H满足Ore-条件:A↓x,y∈V(H),(x,y)∈↑-E(H)→dH(x)+dH(y)≥|V(H)|,则有:(i)G是Hamilton的;(ii)若G不是偶图,则G至多丢失长为n-1的圈。  相似文献   

9.
k—覆盖图的一个充分条件   总被引:4,自引:4,他引:4  
论证了整数n(n≥3)和k(k≥2),若k为奇数,则令k≥n-1,G是一个不含K1,n的2-边连通图,k│V(G)│≡o(mod2),设G的顶点最小度α(G)至少为(n^2/4(n-1)k+(3n-6)/2+(n-1)/4k,则G是k-覆盖图,并且说明了定理条件“2-边连通”不能减弱为“连通”。  相似文献   

10.
关于2-连通图中最长圈的一个注记   总被引:2,自引:0,他引:2  
设G是一个n阶2-连通图,m>0是一个整数.本文证明了:如果对于图G中任意三点独立集S={u,v,w}},都存在x≠y∈S使得d(x)+d(y)≥m,则c(G)≥min{n,m}.其中c(G)表示图G的周长.这个结果推广了三个有关的已知结果。  相似文献   

11.
对引起加工质量故障的原因进行了研究,建立了用于加工中心加工质量故障分析的与/或故障树,提出了隐加工质量故障(FMQF)的概念和由·FMQF 找出制造系统故障的决策树方法.本文在模糊理论基础上,提出了隐加工质量故障识别的新方法,用这种方法可以根据控制图的变化进行设备状态估计.基于以上研究,建立了可用于柔性制造系统隐加工质量故障预测和预报的专家系统.  相似文献   

12.
发展了立方准晶材料的断裂理论 .通过应用Fourier分析和对偶积分方程理论 ,得到了立方准晶材料Ⅲ型裂纹问题的精确解析解 ,并由此确定了位移与应力场 ,应力强度因子和应变能释放率 .结果表明 ,应力强度因子与材料常数无关 ,而应变能释放率依赖于所有的材料常数 .这些为研究此新固体材料的变形和断裂提供了重要的信息 .  相似文献   

13.
探讨了 Banach 代数中的行列式理论.给出了具有单位元的迹 Banach 代数具有行列式的充要条件.  相似文献   

14.
对近年来非织造布滤料的研究进展做了简要综述,介绍了内部结构的研究及表征、过滤性能及其影响因素、过滤过程的计算机模拟,指出进一步发展所需要解决的问题。  相似文献   

15.
分析了当前高师物理专业人才培养与基础教育人才需求存在的问题,结合调查情况,提出了高师物理专业在培养目标、课程设置、教学内容、教学方法及实践教学环节方面的改革措施。  相似文献   

16.
17.
鞋面织物染整是纺织工业中一个特殊分支,公司通过采用先进染色技术和工艺,可以从源头上达到节能和减少废水产生量的效果,废水产生后经过处理达标排放,部分经深度处理后回用。公司经长期实践后已经达到吨织物染整用水125m~3/t_(产品),吨织物排放废水79.2 m~3/t_(产品),水回用率达37.8%,吨产品蒸汽耗量从9t/t_(产品)下降到7 t/t_(产品),均达到国内国际先进水平。  相似文献   

18.
Microbial oceanography is an emerging discipline resulted from the interaction,cross-fertilization and integration of life science and ocean science.Microbial oceanography integrates the principles of marine microbiology,microbial ecology and oceanography to study the role of microorganisms in the biogeochemical dynamics of natural marine ecosystems.The application of genomics tools to study marine microbes is resulting in rapid advancements in microbial oceanography that has important implications in globa...  相似文献   

19.
正General Journal of Beijing Institute of Technology(JBIT),an English language journal sponsored by Beijing Institute of Technology,was established in 1992.JBIT mainly publishes research articles that reflect the latest achievements in basic theory and experimental studies in various engineering fields and in applied mathematics,mechanics,physics,chemistry,and so on.JBIT is listed in Ei,CA,SA,AJ,CSA,MR,ZM and many other abstracting indexes.  相似文献   

20.
正General Journal of Beijing Institute of Technology(JBIT),an English language journal sponsored by Beijing Institute of Technology,was established in 1992.JBIT mainly publishes research articles that reflect the latest achievements in basic theory and experimental studies in various engineering fields and in applied mathematics,mechanics,physics,chemistry,and so on.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号