国家自然科学基金(10271101)

作品数:5被引量:5H指数:2
导出分析报告
相关作者:孟吉翔陈金阳张昭孙力更多>>
相关机构:新疆大学漳州师范学院更多>>
相关期刊:《应用数学》《陕西师范大学学报(自然科学版)》《华东师范大学学报(自然科学版)》《厦门大学学报(自然科学版)》更多>>
相关主题:变换图英文连通性边连通性信息调度更多>>
相关领域:理学自然科学总论更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-5
视图:
排序:
变换图G^(+--)的极大边连通性(英文)被引量:1
《华东师范大学学报(自然科学版)》2006年第5期83-86,共4页陈金阳 孟吉翔 
国家自然科基金(10271101);新疆维吾尔自治区高等学校科研计划创新团队项目(XJEDU2004G05)
证明了对于任意的图G,其变换图G+--是极大边连通的当且仅当G至少有两条边且不同构于2K2.
关键词:变换图 边连通性 极大边连通性 
变换图G^(++-)的超力连通性(英文)被引量:2
《新疆大学学报(自然科学版)》2006年第1期1-4,共4页陈金阳 孟吉翔 
:Supported by NSFC(10271101),FUKT and SPUX.
对于图G,一般有λ(G)≤δ(G).如果λ(G)=δ(G),称图G是较大边连通的.如果G的每一个最小边割只能分离G的一个孤立点.称图G是超边连通的.本文证明了几乎所有的有限图G,其变换图G++-都是超边连通的.
关键词:变换图 极大边连通性 超边连通性 
变换图G^(--+)的超边连通性被引量:4
《陕西师范大学学报(自然科学版)》2006年第1期123-124,共2页陈金阳 孟吉翔 
国家自然科学基金资助项目(10271101)
如果λ(G)=δ(G),则称图G是极大边连通的;如果G的最小边割只能分离G的一个孤立点,则称图G是超边连通的.证明了对所有的有限图G,其变换图G--+都是极大边连通的,G--+是超边连通的当且仅当G不同构于K1,2也不同构于K2∪K1.
关键词:变换图 极大边连通性 超边连通性 
信息调度中的一个组合问题
《厦门大学学报(自然科学版)》2004年第5期600-603,共4页孙力 孟吉翔 
国家自然科学基金项目(10271101);漳州师范学院自然科学基金项目(SK2014)资助
研究了多用户信息服务中的实时调度问题,在基于双向扫描调度模型的基础上使用组合分析技术,对使用扫描算法进行调度时造成的服务延迟这一组合问题进行定量分析,推导出了计算延迟的递推公式.数值计算表明平均延迟时间随用户数的增长率近...
关键词:扫描算法 实时调度 多用户 调度模型 服务延迟 使用 信息 用户数 增长率 组合分析 
无限循环图的超边连通性(英文)被引量:1
《应用数学》2002年第S1期68-71,共2页张昭 孟吉翔 
NSFC(10 2 7110 1)
本文证明了 ,在一切具有有限跃度序列的无限循环图中 ,只有C( 1 ) ,C( 1 ,2 )和C( 1 ,2 ,3)不是超边连通的 ,而且C( 1 )和C( 1 ,2 )是其中仅有的两个非最大边连通图 .
关键词:无限循环图 超边连通性  
检索报告 对象比较 聚类工具 使用帮助 返回顶部