论文部分内容阅读
二维带宽问题是将图G的顶点嵌入平面格子图，使其最长的连线尽可能短．通过引进矩形链这一概念，给出单位区间图的二维带宽精确值．
关于单位区间图的二维带宽问题
【摘 要】
：
二维带宽问题是将图G的顶点嵌入平面格子图，使其最长的连线尽可能短．通过引进矩形链这一概念，给出单位区间图的二维带宽精确值．
【机 构】
：
郑州轻工业学院信息与计算科学系,郑州航空工业管理学院基础部,华北水利水电学院数学系
【出 处】
：
郑州轻工业学院学报：自然科学版
【发表日期】
：
2006年1期
其他文献
通过对带传动的受力分析，推导出了弹性滑动角的计算公式；从定量分析带传动弹性滑动速度入手，给出了弹性滑动率的计算公式，指出带传动传递的功率和带的初拉力是影响弹性滑动角和弹
设计了一种在800℃～900℃条件下对合金金属试样加以10^3 A以下脉冲电流可以改变合金金相的脉冲电流发生装置.该装置由可控LC串联谐振储能网络和开关器件组成,具有自然零关断特
分析了旋转机械振动的特点和 ARIMA 模型的建立及其他相关问题,阐述了利用 ARIMA 模型对旋转机械振动趋势序列进行预测的步骤和方法,并利用VC+ +6.0编程实现了自动建模和预测
分析了基于现代教育技术的虚拟实验教学过程模型的建立和系统开发的关键技术,结合真实测量型虚拟实验系统的构建,给出了虚拟实验系统的构成,介绍了系统的工作流程.
离散余弦逆变换IDCT是运动图像专家组MPEG视频解码的重要组成部分．采用行列分解的方法和基于分布算法的乘法累加器，实现了二维离散余弦逆变换的FPGA结构．设计采用自顶向下的方法
对ISD系列语音芯片的体系结构进行分析的基础上,设计了一种基于语音段管理的语音芯片体系结构.该设计采用外置语音存储器,用VC++作为编程工具,既解决了ISD系列语音芯片段管理
采用面向用户的快速原型软件开发方法,基于B/S与C/S模式的体系结构,给出一种车辆管理信息系统的设计思想与实现方案.在实现分布式业务方面,对于同构数据库,采用Oracle快照技