小型正则拟阵及其Tutte多项式目录

Harald Fripertinger; Marcel Wild

小型正则拟阵及其Tutte多项式目录

组合数学 2011-07-08 v1

作者: Harald Fripertinger , Marcel Wild

摘要

本文在网络上提供了一个所有非同构的简单连通正则拟阵 ${\cal M}$ 的目录，其基数 $n \leq 15$ 。这些拟阵以二元矩阵拟阵的形式给出，并从所有基数 $\leq 15$ 的非同构二元矩阵拟阵的大型池中筛选出来。对于每个 ${\cal M}$ ，其Tutte多项式通过一种基于内部和外部基活动的算法确定。

关键词

正则拟阵二元矩阵拟阵 Tutte多项式目录非同构拟阵基活动

引用

@article{arxiv.1107.1403,
  title  = {A catalogue of small regular matroids and their Tutte polynomials},
  author = {Harald Fripertinger and Marcel Wild},
  journal= {arXiv preprint arXiv:1107.1403},
  year   = {2011}
}

备注

Eight pages, one figure on page 6

小型正则拟阵及其Tutte多项式目录

摘要

关键词

引用

备注

相关论文