山东省自然科学基金(ZR2010AQ003)

作品数：10被引量：17H指数：2
导出分析报告
相关作者：高敬振高勃吴芳邵光凤赵晓晖更多>>
相关机构：山东师范大学山东理工职业学院更多>>
相关期刊：《系统科学与数学》《山东科学》《山东师范大学学报（自然科学版）》《运筹学学报（中英文）》更多>>
相关主题：有向图边连通性度条件邻域条件|X|更多>>
相关领域：理学自动化与计算机技术更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
中国邮递员问题50年被引量：5
《运筹学学报》2013年第1期17-28,共12页高敬振 高勃 
国家自然科学基金(No.10901097);山东省自然科学基金(No.ZR2010AQ003)资助项目
首先介绍一般邮递员问题,涉及费用、服务侧、衔接费用、次序等要素.然后简要综述过去50年来中国邮递员问题、有向图上中国邮递员问题、带风向的邮递员问题、混合图上邮递员问题以及乡村邮递员问题等一般邮递员问题的特殊情况的研究进展...
关键词：中国邮递员问题 算法 计算时间复杂度 性能比 
有向图超级边连通性的倒数度条件
《山东师范大学学报（自然科学版）》2012年第4期1-4,共4页高敬振 高勃 
国家自然科学基金资助项目（10701097）;山东省自然科学基金资助项目（ZR2010AQ003）;山东省高等学校科技计划项目（J10LAll）.
有向图D称为超级边连通的,若每个最小边割都是由发自某顶点的边组成，或由发至某顶点的边组成．没有零度点的有向图D的倒数度为R（D）=∑veV（D）（1／d（v））．笔者给出有向图的超级边连通性的倒数度条件．不同的例子将说明这些条件...
关键词：倒数度 有向图 超级边连通性 
极大与超级局部边连通有向图的邻域条件
《山东科学》2012年第5期1-5,共5页高敬振 吕敏 
国家自然科学基金(10901097);山东省自然科学基金(ZR2010AQ003);山东省高等学校科技计划(J10LA11)
本文主要给出了有向图和二部有向图是极大局部边连通和超级局部边连通的邻域条件,不同的例子说明这些条件是最好可能的。
关键词：有向图 二部有向图 极大局部边连通 超级局部边连通 邻域条件 
有向图极大与超级局部边连通性的依赖团数的度序列条件
《山东科学》2012年第4期1-5,共5页高敬振 杨化美 
国家自然科学基金(10901097);山东省自然科学基金(ZR2010AQ003);山东省高等学校科技计划(J10LA11)
运用Turán定理,给出有向图的极大局部边连通性和超级局部边连通性的依赖团数的度序列条件。不同的例子将说明这些条件是最好可能的。
关键词：极大局部边连通有向图 超级局部边连通有向图 团数 度序列 
复杂网络中具有低易感的疾病传播问题研究
《四川大学学报（工程科学版）》2012年第2期112-116,共5页李萍 赵庆祯 赵晓晖 
国家自然科学基金资助项目(10901096;10901097);山东省自然科学基金资助项目(ZR2010AQ003);山东省高等学校科技计划项目(J10LA11)
基于真实流行病学中免疫力减弱的特性,提出一个新的疾病传播模型———复杂网络中具有低易感即免疫力减弱的传播模型。利用平均场理论和计算机仿真对该模型的传播行为进行了详细研究,结果表明该模型的传播阈值主要与网络拓扑结构、免疫...
关键词：小世界网络 无标度网络 低易感 传播阈值 计算机仿真 
极大局部边连通和超级局部边连通二部有向图的邻域条件被引量：1
《山东科学》2012年第2期1-7,共7页高敬振 邵光凤 
国家自然科学基金(10901097);山东省自然科学基金(ZR2010AQ003);山东省高等学校科技计划项目(J10LA11)
本文主要证明了对于n阶二部有向图D,当最小度δ≥3,对任意同部顶点x,y,有min{|N+(x)∪N+(y)|,|N-(x)∪N-(y)|}≥n+3/4时,D为极大局部边连通的;当最小度δ≥4,对任意同部顶点x,y,有min{|N+(x)∪N+(y)|,|N-(x)∪N-(y)|}>n/4+1时,D为超级...
关键词：二部有向图 最小度 领域条件 极大局部边连通性 超级局部边连通性 
二部图λ4-最优性和超级性的范型条件
《山东师范大学学报（自然科学版）》2012年第1期7-11,共5页马玉 高敬振 
国家自然科学基金资助项目（10901097）;山东省自然科学基金资助项目（ZR2010AQ003）;山东省高等学校科技计划项目（J10LA11）.
作者给出了二部图是λ4-最优的和超级-λ4的范型条件,而且给出例子说明其独立性.这些结果在网络可靠性分析中有一定应用.
关键词：二部图 4-限制边连通度 λ4-最优图 超级-λ4图 
有向图和二部有向图的局部边连通性被引量：2
《山东师范大学学报（自然科学版）》2012年第1期20-24,31,共6页高敬振 吴芳 
国家自然科学基金资助项目（10901097）;山东省自然科学基金资助项目（ZR2010AQ003）;山东省高等学校科技计划项目（J10LA11）.
笔者首先利用顶点的度和给出了有向图是超级局部边连通的一个最好可能的充分条件,然后提出了二部有向图为极大局部边连通和超级局部边连通的度序列条件.这些结果在网络可靠性分析中有一定应用.
关键词：有向图 二部有向图 极大局部边连通性 超级局部边连通性 
有向图的边割(X,Y)中|X|和|Y|的下界与有向图的极大性和超级性被引量：10
《系统科学与数学》2011年第12期1602-1612,共11页高敬振 
国家自然科学基金(10901097);山东省自然科学基金(ZR2010AQ003);山东省高等学校科技计划(J10LA11)资助项目
在已有的极大边连通、超级边连通、极大局部边连通有向图概念的基础上,提出超级局部边连通有向图的概念,对一般的、二部的、基础图的团数至多为p的有向图、定向图分别给出|(X,Y)|<δ(D)的边割(X,Y)、非平凡的最小边割(X,Y)中|X|和|Y|的...
关键词：边割 极大边连通有向图 超级边连通有向图 极大局部边连通有向图 超级局部边连通有向图 
极大局部边连通有向图的度条件被引量：1
《山东师范大学学报（自然科学版）》2011年第3期5-8,共4页高敬振 
国家自然科学基金资助项目（10901097）;山东省自然科学基金资助项目（ZR2010AQ003）;山东省高等学校科技计划项目（J10LA11）.
对有向图D=（V（D），E（D）），顶点u和v的局部边连通度λ（u，v）=min{｜X｜：X真包含E（D），D—X中不存在从u到v的路}．若对D中任意两个顶点u和v，λ（u，v）=min{d^＋（u），d^-（v）}，称D为极大局部边连通的．笔者得到了有向图...
关键词：λ(u v)-割 极大局部边连通有向图 度 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部