Equivalence between Linear Tangle and Maximal Single Ideal

HTML  XML Download Download as PDF (Size: 241KB)  PP. 7-10  
DOI: 10.4236/ojdm.2019.91002    666 Downloads   1,069 Views  

ABSTRACT

The concept of linear tangle was introduced as an obstruction to mixed searching number. The concept of single ideal has been introduced as an obstruction to linear-width. Moreover, it was already known that mixed search number is equivalent to linear-width. Hence, by combining those results, we obtain a proof of the equivalence between linear tangle and single ideal. This short report gives an alternative proof of the equivalence.

Share and Cite:

Fujita, T. and Yamazaki, K. (2019) Equivalence between Linear Tangle and Maximal Single Ideal. Open Journal of Discrete Mathematics, 9, 7-10. doi: 10.4236/ojdm.2019.91002.

Copyright © 2021 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.