国家自然科学基金(10901097)
- 作品数：20 被引量：24H指数：3
- 相关作者：高敬振马玉周宏强邵光凤黄丽更多>>
- 相关机构：山东师范大学山东大学山东理工职业学院更多>>
- 发文基金：国家自然科学基金山东省高等学校科技计划项目山东省自然科学基金更多>>
- 相关领域：理学更多>>
- 二部图λ4-最优性和超级性的范型条件
- 2012年
- 作者给出了二部图是λ4-最优的和超级-λ4的范型条件,而且给出例子说明其独立性.这些结果在网络可靠性分析中有一定应用.
- 马玉高敬振
- 关键词：二部图
- 有向图和二部有向图的局部边连通性被引量：2
- 2012年
- 笔者首先利用顶点的度和给出了有向图是超级局部边连通的一个最好可能的充分条件,然后提出了二部有向图为极大局部边连通和超级局部边连通的度序列条件.这些结果在网络可靠性分析中有一定应用.
- 高敬振吴芳
- 关键词：有向图
- 中国邮递员问题50年被引量：5
- 2013年
- 首先介绍一般邮递员问题,涉及费用、服务侧、衔接费用、次序等要素.然后简要综述过去50年来中国邮递员问题、有向图上中国邮递员问题、带风向的邮递员问题、混合图上邮递员问题以及乡村邮递员问题等一般邮递员问题的特殊情况的研究进展,突出问题的线性规划描述及相应的组合多面体结构,着重讨论问题的模型、精确算法及其时间复杂度、NP-困难情形下的近似算法及其性能比.
- 高敬振高勃
- 图是λ_4-最优的和超级-λ_4的充分条件被引量：1
- 2011年
- 设G是有限简单无向图,是G-U不连通,且G-U的每个分支的阶都至少为4的边集U称为G的4-限制边割。基数最小的4-限制边割称为λ4-割,最小基数称作4-限制边连通度,记作λ4=λ4(G)。若λ4(G)=ξ4(G),称G是λ4-最优的。若任意一个λ4-割都孤立一个四阶连通子图,则称G是超级-λ4的。应用邻域交条件给出了图是λ4-最优的和超级-λ4的充分条件。
- 高敬振马玉
- 极小四阶限制边连通图
- 2010年
- 设G是有限简单无向图，k是正整数．使G—S每个分支的阶不小于k的边割S称为G的k阶限制边割．G的四阶限制边连通度λ4（G）是G的四阶限制边割之中最少的边数．若对于任意边e∈E（G），均有λ4（G—e）=A4（G）-1，则称G是极小四阶限制边连通图．定义ξ4（G）=min{δ（U）：U包含V（G），G[U]是四阶连通导出子图}，此处δ（U）表示恰好有一个点在U上的边的数目．若λ4（G）=ξ4（G），则称G是λ4最优的．若每个5阶限制边割都孤立出G的一个5阶连通子图，则称G是超级5阶边连通的．笔者给出：极小四阶限制边连通图若不是λ4最优的，则是3正则，围长为5，任意边都关联5圈，且是超级5阶边连通的图．
- 孟祥军高敬振
- 极大局部边连通和超级局部边连通有向图的度条件
- 2011年
- 证明了超级局部边连通有向图的最小度条件:如果n≤2δ,则排除一类图后,图为超级局部边连通的。此外还给出了极大局部边连通和超级局部边连通有向图的一些度序列条件。
- 邵光凤高敬振
- 关键词：有向图度序列
- 图是超级-λ′的充分条件被引量：1
- 2010年
- 设G=（V，E）是有限简单无向图．如果G的每个最小限制边割都孤立出一条边，则称G是超级-λ′的．笔者在一定意义上改进了文献给出的图为超级-λ′的一个充分条件．
- 高敬振杨莹莹
- 关键词：限制边连通度
- 关于可嵌入曲面图的列表(d,1)-全标号问题(英文)被引量：1
- 2011年
- 图的(d,1)-全标号问题最初是由Havet等人提出的.在本文中,我们考虑了可嵌入曲面图的列表(d,1)-全标号问题,并证明了其列表(d,1)-全标号数不超过△(G)+2d.
- 于永张欣刘桂真
- 关键词：(D,1)-全标号
- 极大局部边连通有向图的度条件被引量：1
- 2011年
- 对有向图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为极大局部边连通的．笔者得到了有向图是极大局部边连通的两个度条件，推广了别人的三个结果．
- 高敬振
- 超级局部边连通定向图的依赖团数的度序列条件
- 2011年
- 一个有向图D称为超级局部边连通的，若对D的任意两个顶点u和v，每个λ（u，v）-割都由发自u的边组成，或由发至v的边组成．笔肯利用著私的Turan定理，给出了定向图是超级局部边连通的依赖团数的度序列条件．
- 张咪高敬振
- 关键词：定向图度序列团数
