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

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] Text
Fujita38102023JAMCS101555.pdf - Published Version

Download (263kB)

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

Actions (login required)

View Item
View Item