图与通讯网络的最优化嵌入-东篱科研大数据发现系统（DRDS）

位置：立项数据库 > 立项详情页

图与通讯网络的最优化嵌入

项目名称：图与通讯网络的最优化嵌入
项目类别：面上项目
批准号：10071076
申请代码：A011202
项目来源：国家自然科学基金
研究期限：2001-01-01-2003-12-01

项目负责人：林诒勋
负责人职称：教授
依托单位：郑州大学
批准年度：2000

中文摘要：

本项目研究两类与信息科学有密切关系的组合优化问题图的最优嵌入及通讯网络的的最优嵌入。前者（包括带宽、树宽、填充等）对大型科学计算、VLSI设计、图子式理论及非序列动态规划等学科有深刻影响；后者（凶手高维带宽、循环带宽、割宽等）在通讯网络中有苯拥挠τ谩１鞠钅恳运惴ǚ治鲇胨惴ㄉ杓莆氐悖⊙胺从称毡楣媛傻睦砺劢峁头椒ā?

中文主题词：组合最优化；图论；通讯网络；嵌入；标号

结论摘要：

英文主题词combinatorial optimization; graph theory; communication network; embedding; labeling

相关项目