Open Journal of Discrete Mathematics

Volume 9, Issue 1 (January 2019)

ISSN Print: 2161-7635   ISSN Online: 2161-7643

Google-based Impact Factor: 0.64  Citations  

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    875 Downloads   1,695 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.

Cited by

No relevant information.

Copyright © 2024 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.