首页 期刊 轻工学报 关于单位区间图的二维带宽问题 【正文】

关于单位区间图的二维带宽问题

作者:吕红杰; 申家峰; 戴明清 郑州轻工业学院信息与计算科学系; 河南郑州450002; 郑州航空工业管理学院基础部; 河南郑州450015; 华北水利水电学院数学系; 河南郑州450011
二维带宽   单位区间图   图的嵌入  

摘要:二维带宽问题是将图G的顶点嵌入平面格子图,使其最长的连线尽可能短.通过引进矩形链这一概念,给出单位区间图的二维带宽精确值.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅