Shote note:Revisiting Linear Width: Rethinking the Relationship Between Single Ideal and Linear Obstacle
share
Linear-width is a well-known and highly regarded graph parameter. The concept of Single Ideal and Linear obstacle serves as an obstruction to linear-width on a connectivity sysem. In this concise paper, we present an alternative proof for the equivalence between Single ideal and linear obstacle.
READ FULL TEXT