拟阵中的非分离余圈与图性
组合数学
2012-11-27 v1
摘要
设 为一个 3-连通二元拟阵,令 为 中避开至少 个 的非分离余圈的元素集合。Lemos 证明了 非图性当且仅当 。我们通过确立当 非图性且若 为正则拟阵则无 -minor 时 非常大,从而推广了这一结果。更确切地说,在此情形下 。我们猜想,当 为具有 -minor 的正则拟阵时,有 。该猜想的证明可归结为计算验证。
引用
@article{arxiv.1211.5823,
title = {Non-Separating Cocircuits and Graphicness in Matroids},
author = {João Paulo Costalonga},
journal= {arXiv preprint arXiv:1211.5823},
year = {2012}
}