论文部分内容阅读
图G的带宽问题的一般提法是:将图G嵌入于主图H,使得G的边的最大跨度达到最小.当图G表示一种冲突关系时,便提出如下的对偶问题:将图G嵌入于主图H,使得边的最小跨度达到最大..研究了对偶带宽问题的基本性质和计算复杂性.
图的对偶带宽问题
【摘 要】
：
图G的带宽问题的一般提法是:将图G嵌入于主图H,使得G的边的最大跨度达到最小.当图G表示一种冲突关系时,便提出如下的对偶问题:将图G嵌入于主图H,使得边的最小跨度达到最大..
【机 构】
：
苏州大学数学系
【出 处】
：
郑州大学学报：理学版
【发表日期】
：
2003年1期
【基金项目】
：
国家自然科学基金
其他文献
讨论单机、平行批、批容量无界、最小化最大完工时间的在线排序问题．对该排序问题，Zhang等人（G．Zhang，X．Caiand C．K．Wong，On—line algorithms for minimizing makespan on batch proc
5月31日,在一场妙趣横生的＂蒸出爱滋味烹饪课堂＂后,由中国家用电器协会指导、中国家电网主办的主题为＂健康生活,一‘汽’呵成＂的2018中国电蒸箱（电蒸炉）行业高峰论坛在北京举行。博
对一个新的带非线性位势u2的特征值问题及相应的辅谱问题进行研究,得到一族新的孤子方程,并由此导出一个新的(2+1)维可积模型.通过将特征值问题非线性化,得到一个完全可积的
“八五”期间大庆石油管理局,根据国家关于进一步加强企业计量工作的部署,从建立健全计量管理体系、量值传递系统、配备计量手段、建设计量队伍入手,做了大量的基础工作。198
美国作家托妮·莫里森迄今为止的十部作品堪称经典，而在这些作品中蕴含着同一主题--母爱。母爱缺失与追寻是贯穿莫里森所有作品的内在线索。莫里森对于母爱伤痛的描述以及
<正> 在企业标准化工作的任务中,贯彻实施标准始终是标准化工作的一个难点,但它又是标准化工作的重点和核心。我矿是一个集地质勘探、钻井、油气开发与建设、炼油化工、机修
考虑二维Wigner-Poisson方程Cauchy问题,在电荷中性情形下,证明了该问题整体经典解的存在惟一性.
2018年2月6同，国家质量监督检验检疫总局、圈家标准化管理委员会批准发布了29l项国家标准、3项国家标准修改单和60项国家标准外文版。多数涉及产品质量检测要求和实验方法。其
JXTA技术的对等网络中普遍存在RPV管理不足的现象,该现象对网络中的信息传递有较大影响.分析了现有RPV中的聚集对等点信息管理的缺陷,以及由此导致的查询效率和网络性能的降
考虑Hirota-Satsuma方程rx-rxxt-3rrt+3rx∫∞xrtdx+rt=0及相关谱问题φxxx＝(1)3ux)φx+λφ,λφt=((1)/(3)-ut)φxx+uxtφx,得到其Darboux变换和相关的Crum定理及用Darboux