Revisiting Linear Width: Rethinking the Relationship between Single Ideal and Linear Obstacle

Takaaki Fujita

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.…