关于排除子式的相对重要性

Rhiannon Hall; Dillon Mayhew; Stefan H. M. van Zwam

关于排除子式的相对重要性

组合数学 2011-11-01 v1

作者: Rhiannon Hall , Dillon Mayhew , Stefan H. M. van Zwam

摘要

若 $\mathcal{E}$ 为一个拟阵集合,则 $\mathrm{ex}(\mathcal{E})$ 表示不含有同构于 $\mathcal{E}$ 中成员的子式的拟阵集合。若 $\mathcal{E}'$ 为 $\mathcal{E}$ 的一个子集,当 $\mathrm{ex}(\mathcal{E}-\mathcal{E}')-\mathrm{ex}(\mathcal{E})$ 仅含有限多个 3-连通拟阵时,我们称 $\mathcal{E}'$ 是\textit{多余的}(superfluous)。我们刻画了六个著名的排除子式集合中的多余子集。

关键词

排除子式拟阵 3-连通拟阵多余子集拟阵子式图子式

引用

@article{arxiv.1110.6835,
  title  = {On the relative importance of excluded minors},
  author = {Rhiannon Hall and Dillon Mayhew and Stefan H. M. van Zwam},
  journal= {arXiv preprint arXiv:1110.6835},
  year   = {2011}
}

备注

19 pages

关于排除子式的相对重要性

摘要

关键词

引用

备注

相关论文