arXiv++ Combinatorics

Browse math.CO papers from arXiv

Reconsideration of Tangle and Ultrafilter using Separation and Partition

Published: 2023-05-07 | Updated: 2023-05-21
Comments: 9 pages
Journal: International Journal of Mathematics Trends and Technology (IJMTT), vol. 70, no. 7, pp. 5-12, 2024

Abstract

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). We will reconsider these concepts using separation and partition.

BibTeX

Loading...