论文部分内容阅读
书式嵌入问题是从ＶＬＳＩ电路设计及科学领域中提出的图论问题，本文给出几种格子图的书式嵌入结果，最后给出完全图最优嵌入页数的简单证明。
关于格子图的书式嵌入结果
【摘 要】
：
书式嵌入问题是从ＶＬＳＩ电路设计及科学领域中提出的图论问题，本文给出几种格子图的书式嵌入结果，最后给出完全图最优嵌入页数的简单证明。
【机 构】
：
北京电子科技学院基础部
【出 处】
：
郑州大学学报：自然科学版
【发表日期】
：
1997年2期
其他文献
本文利用罚函数技巧用了一种一性等式约束了梯度投影算法，此算法不但具有全局收敛性而且初始点具有任意性。
【正】 艾思奇同志所著《辩证唯物主义讲课提纲》一书在国内有广泛影响,但此书第一题的最后一节,引用恩格斯关于唯物主义自然观的一段话中却存在着译文的错误,把“自然观”错
以ＣＯ探针分子的ＩＲ研究表明，在Ｐｄ／ＨＭ上，钯还原前后具有不同对ＣＯ的线式吸附态。还原前分别在２１５６ｃｍ＾－１和２０４５ｃｍ＾－１处有两个ＩＲ吸收峰；而还原后在２０００ｃｍ＾－１附近出现几个重叠在一起的ＩＲ吸收峰，２１５６ｃｍ＾－１处小峰几乎消失，这是因为Ｐｄ＾２＋ＰＵＨＣＧＩＰ ＤＲ ＸＨ ＦＨＮ Ｒ
低碳经济作为一种新型经济发展模式,倡导低消耗、低排放,以节约能源、优化产业结构、加强生态保护和建设为重点,以科技进步为支撑,这些理念完全符合科学发展观提出的全面、协
社会＂弱势化＂心态是当前社会转型期值得警惕的社会问题,其本质问题是社会权利贫困问题。权利贫困决定了社会利益分配的不平衡,加剧社会分化和社会结构失衡,从而引发不同社会群
抗战时期，我军在探索干部选拔方法方面积累了丰富的实践经验：一是坚持全面历史地综合考察干部；二是突出在斗争实践中选拔干部；三是严格按照程序选拔干部；四是注重运用群众路线选拔
本文开发的信息，能快速，准确，完整，方便地向卫星地面站提供接收大多数亚太地区广播通信卫星时所需的技术参数，并具有较完整的，人机界面友好的菜单管理。
科研院所文化是科研事业的核心动力和活的灵魂。加强科研院所文化建设,一要充分认识新形势下院所文化建设的重要性,建立健全科学有效的工作运行机制;二要以适时选好载体为切
【正】 党的十一届三中全会以来,我们党已经逐步确立了一条适合我国情况的社会主义现代化建设的正确道路。它指明了我国国民经济建设必须逐步地由过去以外延为主发展经济的路
以ＴＧ和ＸＰＳ为手段，研究了铈对铁系无铬中变催化剂还原性能的影响，结果表明，含有氧化铈的氧化铁样品初还原温度降低而还原结束温度升高，说明氧化在中变催化剂中起画剂的作用。