Alternative Proof of Linear Tangle and Linear Obstacle: An Equivalence Result
Takaaki Fujita *
Graduate school of Science and Technology, Gunma University, 1-5-1 Tenjin-cho Kiryu Gunma 376-8515, Japan.
*Author to whom correspondence should be addressed.
Abstract
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.
Keywords: Linear width, linear tangle, linear obstacle, connectivity system
How to Cite
Fujita , Takaaki. 2023. “Alternative Proof of Linear Tangle and Linear Obstacle: An Equivalence Result”. Asian Research Journal of Mathematics 19 (8):61-66. https://doi.org/10.9734/arjom/2023/v19i8687.
Downloads
Download data is not yet available.