多路径拟阵

我们引入闭minor、闭对偶的多路径拟阵类。我们给出计算多路径拟阵的 Tutte 多项式的多项式时间算法，描述其基活动，并证明一些基本结构性质。本工作的关键要素是我们为这些拟阵发展的两个互补视角：一方面，多路径拟阵是具有特殊表示类型的横截拟阵；另一方面，多路径拟阵的基可视为某些平面图中格路径的集合。