探索两个概念：连通系统上的分支分解与弱超滤子
组合数学
2023-06-27 v1 离散数学
摘要
本文探讨两个基本概念：分支宽度与弱超滤子。分支宽度是一个重要的图宽度参数，利用分支分解与对称次模函数来度量图的连通程度。弱超滤子作为超滤子定义的弱化形式被引入，在逻辑中解释缺省信息时起着重要作用。我们引入连通系统(X, f)上的弱超滤子概念，并证明其与该系统的分支分解之间的对偶性。本研究增进了我们对图组合与逻辑背景下这些概念的理解。
引用
@article{arxiv.2306.14147,
title = {Exploring two concepts: branch decomposition and weak ultrafilter on connectivity system},
author = {Takaaki Fujita},
journal= {arXiv preprint arXiv:2306.14147},
year = {2023}
}
备注
6 pages, 0 figure