论文部分内容阅读
起源于超大规模集成电路设计和网络通讯的图的割宽(cutwidth)问題,就是把一个含有n个顶点的图G的全部顶点分别安装在一条直线的不同的整数点上,使得跨越各顶点的边数的最大值(即稠密度)达到最小.文章得到了k-割宽临界树的一些构造方法(k≥3).
k-割宽临界树的一些构造方法(k≥3)
【摘 要】
：
起源于超大规模集成电路设计和网络通讯的图的割宽(cutwidth)问題,就是把一个含有n个顶点的图G的全部顶点分别安装在一条直线的不同的整数点上,使得跨越各顶点的边数的最大值
【机 构】
：
黄淮学院
【出 处】
：
天中学刊
【发表日期】
：
2004年期
【基金项目】
：
河南省自然科学基金;
其他文献
程序设计语言课程教学应当注重能力培养.它的教学目标是让学生掌握有关程序设计的一般方法、思路,培养学生具有利用软件开发环境解决实际问题的能力.因此所有的教学活动都以
本文首先探讨了在社区服务领域引入市场模式的必要性,接着分析了专业社区服务公司的业务构成,最后综述了国外相关甄选标准的研究文献.
近几年来,我国的房地产行业就得到了迅速的发展.但是由于房地产行业还是一个新的行业,其中的财务管理出现许多问题,本文针对房地产企业中出现的问题提供了相应的完善措施.
基于d20m×14m高效沉降槽的特殊结构形式及常用的安装方法的局限性,选择了下部锥体正装、上部结构倒装的方法,成功地完成了该高效沉降槽的安装。
Based on the special stru
数据存储是数据采集终端必须解决的一个问题.本文分析了数据采集终端采集的数据的特点,有针对性地设计一个记录存储系统,用于存储采集的数据.阐述了该记录存储系统基于STR71x
Nd1.85Ce0.15Cu1-xMnxO4 samples with doping level up to 20% have been synthesized by solid-state reaction method. The influence of Mn on their normal-state trans
虚拟企业的新型工作管理模式将改变现有的传统企业的工作管理概念和方法,日益成为企业未来的主流模式.工作流技术可以对企业的生产经营活动进行有效管理.虚拟企业工作流的成
根据华润电力首阳山有限公司2×600MW超临界机组的运行特性及在运行中出现的一些问题,特别是由于缺乏超临界直流锅炉的运行经验,难于掌握直流方式运行的动态特性,难于从循环