国家自然科学基金(10271101)
- 作品数：5 被引量：6H指数：2
- 相关作者：孟吉翔陈金阳张昭孙力更多>>
- 相关机构：新疆大学漳州师范学院更多>>
- 发文基金：国家自然科学基金新疆维吾尔自治区高校科研计划更多>>
- 相关领域：理学自然科学总论更多>>
- 变换图G^(++-)的超力连通性(英文)被引量：2
- 2006年
- 对于图G,一般有λ(G)≤δ(G).如果λ(G)=δ(G),称图G是较大边连通的.如果G的每一个最小边割只能分离G的一个孤立点.称图G是超边连通的.本文证明了几乎所有的有限图G,其变换图G++-都是超边连通的.
- 陈金阳孟吉翔
- 关键词：变换图
- 变换图G^(+--)的极大边连通性(英文)被引量：1
- 2006年
- 证明了对于任意的图G,其变换图G+--是极大边连通的当且仅当G至少有两条边且不同构于2K2．
- 陈金阳孟吉翔
- 关键词：变换图边连通性
- 无限循环图的超边连通性(英文)被引量：2
- 2002年
- 本文证明了 ,在一切具有有限跃度序列的无限循环图中 ,只有C( 1 ) ,C( 1 ,2 )和C( 1 ,2 ,3)不是超边连通的 ,而且C( 1 )和C( 1 ,2 )是其中仅有的两个非最大边连通图 .
- 张昭孟吉翔
- 全文增补中
- 变换图G^(--+)的超边连通性被引量：4
- 2006年
- 如果λ(G)=δ(G),则称图G是极大边连通的;如果G的最小边割只能分离G的一个孤立点,则称图G是超边连通的.证明了对所有的有限图G,其变换图G--+都是极大边连通的,G--+是超边连通的当且仅当G不同构于K1,2也不同构于K2∪K1.
- 陈金阳孟吉翔
- 关键词：变换图
- 信息调度中的一个组合问题
- 2004年
- 研究了多用户信息服务中的实时调度问题,在基于双向扫描调度模型的基础上使用组合分析技术,对使用扫描算法进行调度时造成的服务延迟这一组合问题进行定量分析,推导出了计算延迟的递推公式.数值计算表明平均延迟时间随用户数的增长率近于常数.该公式可用于对双向扫描算法服务性能的评价.
- 孙力孟吉翔
- 关键词：实时调度多用户调度模型用户数
