Share This Article:

Equivalence between Linear Tangle and Maximal Single Ideal

Full-Text HTML XML Download Download as PDF (Size:241KB) PP. 7-10
DOI: 10.4236/ojdm.2019.91002    289 Downloads   554 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.

Cite this paper

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 © 2019 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.