Revisiting Linear Width: Rethinking the Relationship between Single Ideal and Linear Obstacle
arXiv:2305.04740 · doi:10.9734/jamcs/2023/v38i101835
Abstract
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.
5 pages, 0 figures