论文部分内容阅读
对简单图G=(V,E),Ore定理告诉我们:如果对G的每一对不相邻的顶点u,v都有d(u)+d(v)≥|V|,则G有哈密尔顿圈.证明了,若G仅包含一对不相邻的顶点u,v,满足d(u)+d(v)＜|V|,G仍有哈密尔顿圈.
Ore定理的一个注记
【摘 要】
：
对简单图G=(V,E),Ore定理告诉我们:如果对G的每一对不相邻的顶点u,v都有d(u)+d(v)≥|V|,则G有哈密尔顿圈.证明了,若G仅包含一对不相邻的顶点u,v,满足d(u)+d(v)＜|V|,G仍有哈密
【机 构】
：
山西大学
【出 处】
：
山西大学学报：自然科学版
【发表日期】
：
2004年2期
【基金项目】
：
国家自然科学基金，山西省自然科学基金
其他文献
考虑二阶非线性时滞微分方程(r(t)x′(t))′+p(t)f(x(τ(t)))g(x′(t))=0,t≥to,和(r(t)x′(t))′+p(t)f(x(t),x(τ(t)))g(x′(t))=0,t≥t0,得到了方程所有正常解振动的一些
从慢光的运动方程出发,沿着探测光的运动方向引入两种特殊空间分布的驱动光:"U-型"和"V-型"分布,研究在电磁感应透明介质中,慢光的运动性质,并分别与量子力学中单粒子在方阱
为开发简便有效的脱金属方法，文章进行了以草酸再生裂解催化荆的探索研究，用草酸溶液处理金属污染催化荆，有着一定的金属脱除率（Ni：0％～14％，Fe：1％-29％）．金属脱除率主要受草酸浓度和处理温度
Yao Tianxing(Discrete Appl.Math.,2000,99:245-249)已经证明了每一个强连通竞赛图都包含点,它的每条外弧都是泛圈的.将此结论推广到强连通的圆可分解的严格局部竞赛图,并证
运用电导法测定了体积比为38 %乙醇溶液中β-环糊精(简称β-CD)对脂肪酸酯水解速率常数的影响,推导并检验了定量表达酯水解速率常数(k)与β-CD浓度(M)关系的数学表达式:k=k′
通过将单、双螺旋的小牛胸腺DNA膜修饰在热解石墨电极上,研究了过氧化氢酶的直接伏安和电催化性质.结果表明过氧化氢酶(Cat)-DNA膜上显示出一对很好的几乎可逆的循环伏安峰,
以柠檬酸与正丁醇为原料,氯化铁(Ⅲ)作催化剂,采用微波辐射法合成了柠檬酸三正丁酯.考察了微波辐射功率,辐射时间,催化剂的用量以及酸醇摩尔比等对酯化率的影响,确定了最佳反
利用广义特征方程,得出了线性变时滞差分方程xn+1 - xn + m∑pi(n)xτi(n) = 0i=1正解存在的充分必要条件,这个条件是时滞泛函微分方程相应结论的离散形式.
通过对43种烷基苯类化合物在不同柱温下的129个样本集的气相色谱保留指数值（R，）与其部分参数关系的研究，发现RI与拓扑指数（^mQ）、摩尔折射度（MR）结构参数及柱温（T）之间的关系可表示为：RI
络合物Zn-脯氨酸被发现是Henry反应较好的催化剂,在摩尔比为5%的Zn-脯氨酸络合物的催化下并以水/乙醇为介质,一些硝基烷烃能与活泼芳香醛进行Henry反应,反应收率达92%～100%.重