河南省高校科技创新团队支持计划(2008HASTIT023)

作品数:12被引量:9H指数:2
导出分析报告
相关作者:卢建立蔡文娟申培萍程维新陈永强更多>>
相关机构:河南师范大学陕西理工大学焦作师范高等专科学校更多>>
相关期刊:《河北师范大学学报(自然科学版)》《数学的实践与认识》《山东大学学报(理学版)》《江西师范大学学报(自然科学版)》更多>>
相关主题:全局优化分枝定界4-圈线性比式和比式和更多>>
相关领域:理学自然科学总论文化科学更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
中间图的邻点强可区别全染色被引量:2
《河南师范大学学报(自然科学版)》2012年第5期13-16,共4页卢建立 任凤霞 马美琳 
河南省杰出青年计划(084100510013);河南省高校科技创新人才支持计划(2008HASTIT023)
通过分类讨论、归纳探究,在图的点边集合与色集合间构造了一种一一对应关系来研究路和圈的中间图的邻点强可区别全染色,并得到了它们的邻点强可区别全染色数.
关键词:  中间图 邻点强可区别全染色 
一类新链图的优美性
《河北师范大学学报(自然科学版)》2012年第4期325-331,341,共8页卢建立 马美琳 任凤霞 
河南省杰出青年计划项目(084100510013);河南省高校科技创新人才支持计划(2008 HASTIT023)
定义了有柄mi圈链图和无柄mi圈链图,得到了在m1,m2,…,mn≡0(mod4)时它们都是优美图、无柄mi圈链图是k优美图,并且给出了具体标号;进一步得到了在m1,m2,…,mn≡0(mod4),mn+1≡3(mod4)时这2类链图也是优美图的新结果及其证明.
关键词:优美图 k优美图 链图 有柄mi圈链图 无柄mi圈链图 
利用单调函数求线性乘性规划的全局最优解被引量:1
《河南师范大学学报(自然科学版)》2011年第5期35-37,共3页陈永强 程维新 
国家自然科学基金(10671057);河南省高校科技创新人才支持计划项目(2008 HASTIT023)
对广泛应用于工厂布局设计、超大规模集成电路设计等实际问题中的线性乘性规划问题(LMP)提出了一种单调全局优化算法.并从理论上证明了本算法的收敛性.数值实验表明了提出的方法是可行的和有效的.
关键词:全局优化 线性乘性规划 分枝定界 
收缩临界6连通图的6度顶点被引量:1
《数学的实践与认识》2011年第13期169-173,共5页卢建立 张志芳 
河南省杰出青年计划(084100510013);河南省高校科技创新人才支持计划(2008 HASTIT023)
利用断片的性质,改进了齐恩凤,齐登记等的研究结果,得到了收缩临界6-连通图中6度点的性质的新结果:设x是G中任意一点,设A是一个x-原子,记N_A=T_A,N(x)∩T_A≠Φ,则A∩T_A中有与x相邻的6度点或两点的距离为2.
关键词:收缩临界6连通图 断片 最小点割 S-原子 
全局求解符号线性比式和问题被引量:1
《河南师范大学学报(自然科学版)》2011年第2期20-23,共4页陈永强 张曙光 
国家自然科学基金(10671057);河南省高校科技创新人才支持计划项目(2008HASTIT023)
对符号线性比式和问题(P1)提出了一种分枝定界全局优化算法,这种方法能求得原问题的非孤立最优解,从理论上证明了该算法的有限收敛性.最后数值实验表明了提出方法的可行性.
关键词:全局优化 符号线性比式和 分枝定界 
均衡二部图中含2k条指定边的k个独立圈及2-因子
《数学的实践与认识》2011年第7期207-211,共5页卢建立 蔡文娟 
河南省杰出青年计划(084100510013);河南省高校科技创新人才支持计划(2008 HASTIT023)
得到了对于二部图G=(V1,V2;E),当│V1│=│V2│=n≥2k+1时的结果:对G中任意2k条独立边e1,e1^*,…,ek,ek^*,G中一定存在k个独立的4-圈C1,C2,…,Ck,使得对任意i∈{1,2,…,k)有{ei,ei^*) E(Gi).并在此基础上...
关键词:均衡二部图 独立圈 4-圈 2-因子 
图的一种含3-圈和4-圈的2-因子分解
《河北师范大学学报(自然科学版)》2011年第2期113-118,129,共7页卢建立 蔡文娟 
河南省杰出青年计划(084100510013);河南省高校科技创新人才支持计划(2008HASTIT023)
图的独立圈和2-因子问题是因子理论中非常重要的一部分,也是哈密顿圈理论的推广与延伸,其结果主要应用在计算机科学、通信网络设计等方面.利用树形图的思想提出并证明了一个简单图G能被划分成k+1个相互独立的圈,其中恰好含s个3-圈和k-s...
关键词:简单图 3-圈 4-圈 划分 2-因子 
6连通图完美匹配上的可收缩边被引量:1
《江西师范大学学报(自然科学版)》2010年第6期590-593,共4页卢建立 张志芳 
河南省高校科技创新人才支持计划(2008HASTIT023);河南省杰出青年计划(084100510013)资助项目
采用分类讨论的方法,研究了6-连通图中可收缩边在完美匹配上的分布情况,得到了如下新结果.设G是阶大于12的6-连通图,M是G的一个完美匹配,若图G的任意断片的阶都大于3,则M上至少有2条可收缩边.
关键词:连通图 完美匹配 可收缩边 
均衡二部图中含指定顶点独立6-圈的个数
《山东大学学报(理学版)》2010年第12期5-11,共7页卢建立 蔡文娟 
河南省杰出青年计划资助项目(084100510013);河南省高校科技创新人才支持计划资助项目(2008HASTIT023)
给出了均衡二部图具有含指定顶点的k个独立圈,其中恰好含s个4-圈和k-s个6-圈的最小度条件。
关键词:均衡二部图 独立圈 4-圈 6-圈 
线性比式和问题的全局优化算法被引量:3
《河南师范大学学报(自然科学版)》2010年第3期4-7,共4页汪春峰 李娟 申培萍 
河南省科技创新杰出青年基金(09410050001);河南省高校科技创新人才支持计划(2008HASTIT023);西安电子科技大学基本科研业务资助项目(JY10000970006)
为求解线性分式规划问题(P),提出一个分枝定界算法.首先通过转化技巧,导出问题(P)的等价问题(Q),然后利用线性化方法,得到(Q)的线性松弛规划问题(RLP).从而,初始非凸规划问题归结为一系列线性规划问题的求解.数值试验表明算法是可行的.
关键词:全局优化 分枝定界 线性松弛 比式和 
检索报告 对象比较 聚类工具 使用帮助 返回顶部