郑州轻工业学院学报（自然科学版）
鄭州輕工業學院學報（自然科學版）
정주경공업학원학보（자연과학판）
JOURNAL OF ZHENGZHOU INSTITUTE OF LIGHT INDUSTRY(NATURAL SCIENCE)
2006年
1期
96-99
,共4页
二维带宽%单位区间图%图的嵌入
二維帶寬%單位區間圖%圖的嵌入
이유대관%단위구간도%도적감입
二维带宽问题是将图G的顶点嵌入平面格子图,使其最长的连线尽可能短.通过引进矩形链这一概念,给出单位区间图的二维带宽精确值.
二維帶寬問題是將圖G的頂點嵌入平麵格子圖,使其最長的連線儘可能短.通過引進矩形鏈這一概唸,給齣單位區間圖的二維帶寬精確值.
이유대관문제시장도G적정점감입평면격자도,사기최장적련선진가능단.통과인진구형련저일개념,급출단위구간도적이유대관정학치.
