期刊文献+

Equivalence between Linear Tangle and Maximal Single Ideal

Equivalence between Linear Tangle and Maximal Single Ideal
下载PDF
导出
摘要 The concept of linear tangle was introduced as an obstruction to mixed searching number. The concept of (maximal) 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 maximal single ideal. This short report gives an alternative proof of the equivalence. The concept of linear tangle was introduced as an obstruction to mixed searching number. The concept of (maximal) 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 maximal single ideal. This short report gives an alternative proof of the equivalence.
出处 《Open Journal of Discrete Mathematics》 2019年第1期7-10,共4页 离散数学期刊(英文)
关键词 LINEAR TANGLE MAXIMAL SINGLE IDEAL Submodular Function Linear Tangle Maximal Single Ideal Submodular Function
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部