中文

拟阵中的非分离余圈与图性

组合数学 2012-11-27 v1

摘要

MM 为一个 3-连通二元拟阵,令 Y(M)Y(M)MM 中避开至少 r(M)+1r(M)+1MM 的非分离余圈的元素集合。Lemos 证明了 MM 非图性当且仅当 Y(M)\empY(M)\neq\emp。我们通过确立当 MM 非图性且若 MM 为正则拟阵则无 M\s(K3,3)M\s(K_{3,3})-minor 时 Y(M)Y(M) 非常大,从而推广了这一结果。更确切地说,在此情形下 E(M)Y(M)1|E(M)-Y(M)|\le 1。我们猜想,当 MM 为具有 M\s(K3,3)M\s(K_{3,3})-minor 的正则拟阵时,有 r\sM(E(M)Y(M))2r\s_M(E(M)-Y(M))\le 2。该猜想的证明可归结为计算验证。

关键词

引用

@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}
}