Skip to content
Research Article Open access

Alternative Proof of Linear Tangle and Linear Obstacle: An Equivalence Result

Takaaki Fujita

Asian Research Journal of Mathematics · pp. 61–66 · Published 24 May 2023

10.9734/arjom/2023/v19i8687

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.

Linear width linear tangle linear obstacle connectivity system

Cited by 4

Improved Version of Short note: Exploring Ideals in Graph Theory

Takaaki Fujita · International Journal of Advanced Multidisciplinary Research and Studies · 2025

Matroid, Ideal, Ultrafilter, Tangle, and so on :Reconsideration of Obstruction to Linear Decomposition

Takaaki Fujita · International Journal of Mathematics Trends and Technology · 2023

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

T. Fujita · Journal of Advances in Mathematics and Computer Science · 2023

Article metrics

Real usage data collected on this platform.

24

Page views

0

PDF downloads

2

Outbound clicks

4

Citations

Views over time

Views by country

Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".

Traffic sources

Referring site, by host.

Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.