Fujita, Takaaki (2023) Revisiting Linear Width: Rethinking the Relationship between Single Ideal and Linear Obstacle. Journal of Advances in Mathematics and Computer Science, 38 (10). pp. 167-171. ISSN 2456-9968
![[thumbnail of Fujita38102023JAMCS101555.pdf]](http://publish7promo.com/style/images/fileicons/text.png)
Fujita38102023JAMCS101555.pdf - Published Version
Download (263kB)
Official URL: https://doi.org/10.9734/jamcs/2023/v38i101835
Abstract
The study of graph width parameters holds significant importance in the fields of graph theory and combinatorics. Among these parameters, linear-width stands out as a well-established and esteemed measure. The notions of single Ideal and Linear obstacle act as obstacles to achieving optimal linear-width in a connectivity system. In this succinct paper, we offer an alternative proof establishing the equivalence between single ideal and linear obstacle.
Item Type: | Article |
---|---|
Subjects: | Euro Archives > Mathematical Science |
Depositing User: | Managing Editor |
Date Deposited: | 04 Nov 2023 11:34 |
Last Modified: | 04 Nov 2023 11:34 |
URI: | http://publish7promo.com/id/eprint/3777 |