Version 1
: Received: 27 May 2023 / Approved: 30 May 2023 / Online: 30 May 2023 (10:32:24 CEST)
How to cite:
Fujita, T. Filter for Submodular Partition Function: Connection to Loose Tangle. Preprints2023, 2023052087. https://doi.org/10.20944/preprints202305.2087.v1
Fujita, T. Filter for Submodular Partition Function: Connection to Loose Tangle. Preprints 2023, 2023052087. https://doi.org/10.20944/preprints202305.2087.v1
Fujita, T. Filter for Submodular Partition Function: Connection to Loose Tangle. Preprints2023, 2023052087. https://doi.org/10.20944/preprints202305.2087.v1
APA Style
Fujita, T. (2023). Filter for Submodular Partition Function: Connection to Loose Tangle. Preprints. https://doi.org/10.20944/preprints202305.2087.v1
Chicago/Turabian Style
Fujita, T. 2023 "Filter for Submodular Partition Function: Connection to Loose Tangle" Preprints. https://doi.org/10.20944/preprints202305.2087.v1
Abstract
Loose Tangle is a concept in graph theory that has a dual relationship with branch-width which is well-known graph width parameter. Ultrafilter, a fundamental notion in mathematics, is similarly known to have a dual relationship with branch-width when extended to a connectivity system (X, f). In this compact paper, we revisit and contemplate the interplay between Loose Tangle and Filter through the lens of a submodular partition function.
Keywords
tangle; loose tangle; filter; submodular partition function
Subject
Computer Science and Mathematics, Discrete Mathematics and Combinatorics
Copyright:
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.