A new characterization of unit interval graphs is put forth in this paper.
给出单位区间图的一种新的刻划。
With this characterization, the bandwidth, topological bandwidth and the path chromatic number for unit interval graphs are determined.
并由该刻划确定出单位区间图的带宽、拓扑带宽和路色数。
The exact value of two-dimensional bandwidth for unit-interval graph is produced.
通过引进矩形链这一概念,给出单位区间图的二维带宽精确值。
The exact value of two-dimensional bandwidth for unit-interval graph is produced.
通过引进矩形链这一概念,给出单位区间图的二维带宽精确值。
应用推荐