Alternative Proof of Linear Tangle and Linear Obstacle: An Equivalence Result
Takaaki Fujita · Asian Research Journal of Mathematics · 2023
Linear-width is a widely recognized and highly valued graph width parameter. The concepts of linear tangle and linear obstacle are dual concepts of linear-width. In this concise paper, we present an alternative proof of the equivalence between linear tangle and linear obstacle.