陈冰
- 作品数:9 被引量:6H指数:1
- 供职机构:西安理工大学更多>>
- 发文基金:国家自然科学基金陕西省教育厅科研计划项目中央高校基本科研业务费专项资金更多>>
- 相关领域:理学自动化与计算机技术一般工业技术更多>>
- k-连通无爪图中存在哈密尔顿圈的一个隐度条件被引量:2
- 2007年
- 文中给出了强基本独立集的概念,并证明了如下定理:设G是一个具有n个顶点的k-连通无爪图,其中k≥2.如果对任意一个具有k个顶点的强基本独立集S,都有max{d2(x)|x∈S}≥n 2,则G是哈密尔顿图.此定理在无爪图的条件下推广了已有的几个有关图中哈密尔顿圈存在性的定理.
- 余荣祖陈冰
- 关键词:哈密尔顿圈无爪图
- 求解多目标最小生成树的一种新的遗传算法被引量:1
- 2009年
- 在改进的非支配排序遗传算法(NSGA-Ⅱ)的基础上,提出了一种新的基于生成树边集合编码的繁殖算子求解多目标最小生成树问题的遗传算法。通过快速非支配排序法,降低了算法的计算复杂度,引入保存精英策略,扩大采样空间。实验结果表明:对于多目标最小生成树问题,边集合编码具有较好的遗传性和局部性,而且基于此繁殖算子的遗传算法在求解效率和解的质量方面都优于基于PrimRST的遗传算法。
- 余荣祖王唯良陈冰
- 关键词:最小生成树PARETO最优解
- 一类非对称五次退化系统的分支分析
- 2011年
- 研究了一类非对称五次退化系统的稳定性和分支问题.由局部稳定性分析和Hopf分支定理,讨论了Hopf分支及其稳定性;利用一阶Melnikov函数,分别得到了围绕一个平衡点的小同宿分支和围绕三个平衡点的大同宿分支的分支曲线;推导了对应的Picard-Fuchs方程,由此证明了在退化Hopf和退化同宿分支点之间存在重极限环分支,并得到分支曲线计算公式.各分支曲线将参数平面分割为不同区域,给出了完整的分支图和各区域上的相轨线结构.
- 范丽陈冰
- 关键词:极限环
- 赋权图中存在重圈的一个定理的新证明被引量:1
- 2007年
- 给出了如下定理的一个新的简短的证明:若G是一个满足k≥2的k连通赋权图,则G或者包含一个权至少为2m/(k+1)的圈,或者包含一个Hamilton圈,如果以下条件成立:(1)任意k+1个相互独立的顶点的赋权度和至少为m;(2)在G的每个导出爪,导出修正爪和导出P4中,所有边的权都相等.
- 陈冰张胜贵
- 关键词:赋权图重圈
- 共轭单圈图的广义Randic指标的最小值
- 2012年
- 图G的广义Randic指标定义为Ra(G)=uv∈E∑(dudv)a,其中a为任意实数,du为顶点u的度。本文使用反证法,通过分类讨论,研究了d=-1时,共轭单圈图的广义Randic指标的最小值问题,给出了最小值及相应的结构。
- 张惠玲陈冰
- 关键词:广义RANDIC指标
- 氢化法P(VDF--TrFE)凝聚态结构及电性能研究
- P(VDF-TrFE)是一类优良的铁电、压电材料,可广泛应用于机电传感器、激励器、存储和其它换能器件等领域。P(VDF-TrFE)的铁电、压电性能与其结晶性能密切相关,只有β晶型的P(VDF-TrFE)表现出优良的压电和...
- 陈冰
- 关键词:压电材料介电性能
- 文献传递
- 浅谈数学建模竞赛的命题被引量:1
- 2006年
- 随着大学生数学建模竞赛的广泛开展,对竞赛命题的探讨也越来越重要.一道好的竞赛命题应该满足几方面的要求.
- 李美丽陈冰
- 关键词:数学建模竞赛命题
- Ore度和条件下赋权triangle-free图中的重圈(英文)被引量:1
- 2012年
- 设G是一个2-连通赋权图,且G中每一对不相邻顶点u和v都满足d^w(u)+d^w(v)≥2d.Bondy等人证明了G或者包含一个哈密尔顿圈,或者包含一个权至少为2d的圈.如果G不是哈密尔顿图,这个结论意味着G中包含一个权至少为2d的圈.但是当G是哈密尔顿图时,我们不能判断G是否包含一个权至少为2d的圈.这篇文章中,在Fujisawa的一篇文章的启发下,我们证明了当G是triangle-free图并且|V(G)|是奇数时,G中一定包含一个权至少为2d的圈,即使G是哈密尔顿图.
- 陈冰张胜贵
- 关键词:重圈
- 赋权无三角形图中过给定顶点的重圈
- 2010年
- 这篇文章中,在Fujisawa的一篇文章的启发下,给出了以下结果:设G是一个2-连通无三角形(triangle-free)赋权图,d是一个非负实数.并且对G中任意顶点v,有d w(v)≥d.则对G中任意两个顶点y1和y2,G包含一个权至少为2d的(y1,y 2)-圈.这推广了Bondy和Fan,Grotschel,及Fujisawa的一些图中圈的存在性的结果.
- 陈冰
- 关键词:赋权图重圈