云南高校图书馆联盟文献共享服务平台- 国家自然科学基金(10901097)

国家自然科学基金(10901097): 作品数：20被引量：23H指数：3; 导出分析报告; 相关作者：高敬振马玉周宏强邵光凤黄丽更多>>; 相关机构：山东师范大学山东大学山东理工职业学院更多>>; 相关期刊：《系统科学与数学》《山东科学》《山东师范大学学报（自然科学版）》《Science China Mathematics》更多>>; 相关主题：限制边连通度有向图邻域条件度条件度序列更多>>; 相关领域：理学更多>>

中国邮递员问题50年被引量：5: 《运筹学学报》2013年第1期17-28,共12页高敬振高勃; 国家自然科学基金(No.10901097);山东省自然科学基金(No.ZR2010AQ003)资助项目; 首先介绍一般邮递员问题,涉及费用、服务侧、衔接费用、次序等要素.然后简要综述过去50年来中国邮递员问题、有向图上中国邮递员问题、带风向的邮递员问题、混合图上邮递员问题以及乡村邮递员问题等一般邮递员问题的特殊情况的研究进展...; 关键词：中国邮递员问题算法计算时间复杂度性能比

极大与超级局部边连通有向图的邻域条件: 《山东科学》2012年第5期1-5,共5页高敬振吕敏; 国家自然科学基金(10901097);山东省自然科学基金(ZR2010AQ003);山东省高等学校科技计划(J10LA11); 本文主要给出了有向图和二部有向图是极大局部边连通和超级局部边连通的邻域条件,不同的例子说明这些条件是最好可能的。; 关键词：有向图二部有向图极大局部边连通超级局部边连通邻域条件

有向图极大与超级局部边连通性的依赖团数的度序列条件: 《山东科学》2012年第4期1-5,共5页高敬振杨化美; 国家自然科学基金(10901097);山东省自然科学基金(ZR2010AQ003);山东省高等学校科技计划(J10LA11); 运用Turán定理,给出有向图的极大局部边连通性和超级局部边连通性的依赖团数的度序列条件。不同的例子将说明这些条件是最好可能的。; 关键词：极大局部边连通有向图超级局部边连通有向图团数度序列

极大局部边连通和超级局部边连通二部有向图的邻域条件被引量：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）.; 笔者首先利用顶点的度和给出了有向图是超级局部边连通的一个最好可能的充分条件,然后提出了二部有向图为极大局部边连通和超级局部边连通的度序列条件.这些结果在网络可靠性分析中有一定应用.; 关键词：有向图二部有向图极大局部边连通性超级局部边连通性

超级局部边连通定向图的依赖团数的度序列条件: 《山东师范大学学报（自然科学版）》2011年第4期1-4,共4页张咪高敬振; 国家自然科学基金资助项目（10901097）;山东省自然科学堆金资助项目（ZR2010AQ003）;山东省高等学校科技计划项目（J10LA11）; 一个有向图D称为超级局部边连通的，若对D的任意两个顶点u和v，每个λ（u，v）-割都由发自u的边组成，或由发至v的边组成．笔肯利用著私的Turan定理，给出了定向图是超级局部边连通的依赖团数的度序列条件．; 关键词：定向图超级局部边连通定向图度序列团数

有向图的边割(X,Y)中|X|和|Y|的下界与有向图的极大性和超级性被引量：10: 《系统科学与数学》2011年第12期1602-1612,共11页高敬振; 国家自然科学基金(10901097);山东省自然科学基金(ZR2010AQ003);山东省高等学校科技计划(J10LA11)资助项目; 在已有的极大边连通、超级边连通、极大局部边连通有向图概念的基础上,提出超级局部边连通有向图的概念,对一般的、二部的、基础图的团数至多为p的有向图、定向图分别给出|(X,Y)|<δ(D)的边割(X,Y)、非平凡的最小边割(X,Y)中|X|和|Y|的...; 关键词：边割极大边连通有向图超级边连通有向图极大局部边连通有向图超级局部边连通有向图

关于可嵌入曲面图的列表(d,1)-全标号问题(英文)被引量：1: 《运筹学学报》2011年第3期29-37,共9页于永张欣刘桂真; Graduate Independent Innovation Foundation of Shandong University(yzc11025);National Natural Science Foundation of China(61070230,11026184,10901097);Research Fund for the Doctoral Program of Higher Education of China(200804220001,20100131120017); the Scientific Research Foundation for the Returned Overseas Chinese Scholars; 图的(d,1)-全标号问题最初是由Havet等人提出的.在本文中,我们考虑了可嵌入曲面图的列表(d,1)-全标号问题,并证明了其列表(d,1)-全标号数不超过△(G)+2d.; 关键词：(D 1)-全标号列表(d 1)-全标号列表(d 1)-全标号数图

极大局部边连通有向图的度条件被引量：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)-割极大局部边连通有向图度

国家自然科学基金(10901097)