%0 Journal Article
%T Equivalence between Linear Tangle and Maximal Single Ideal
%A Takaaki Fujita
%A Koichi Yamazaki
%J Open Journal of Discrete Mathematics
%P 7-10
%@ 2161-7643
%D 2019
%I Scientific Research Publishing
%R 10.4236/ojdm.2019.91002
%X 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.
%K Linear Tangle
%K Maximal Single Ideal
%K Submodular Function
%U http://www.scirp.org/journal/PaperInformation.aspx?PaperID=89377