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

Asian Research Journal of Mathematics Pub Date : 2023-05-24 DOI:10.9734/arjom/2023/v19i8687

T. Fujita

引用次数: 3

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.

查看原文本刊更多论文

线性缠结与线性障碍的交替证明:一个等价结果

线性宽度是一个被广泛认可和重视的图形宽度参数。线性缠结和线性障碍的概念是线宽的双重概念。在这篇简明的论文中，我们给出了线性缠结和线性障碍等价的另一种证明。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Asian Research Journal of Mathematics

自引率

0.00%

发文量