简单 $(2,1)$-稀疏拟阵中回路的构造性刻画

Thomas A McCourt; Anthony Nixon

简单 $(2,1)$-稀疏拟阵中回路的构造性刻画

组合数学 2018-01-09 v2

作者: Thomas A McCourt , Anthony Nixon

摘要

若简单图 $G=(V,E)$ 满足 $|E|=2|V|$ 且对 $G$ 的任意真子图 $H$ 有 $|E(H)|\leq 2|V(H)|-1$ ，则称 $G$ 为 $(2,1)$ -回路。部分受理解曲面图上唯一实现问题的持续工作推动，我们推导了 $(2,1)$ -回路的构造性刻画。该刻画使用了众所周知的 1-扩张与 $X$ -替换操作，以及若干求和移动以在小割集上粘合 $(2,1)$ -回路。

关键词

稀疏拟阵 (2,1)-回路构造性刻画图论 1-扩张 X-替换求和移动

引用

@article{arxiv.1604.05226,
  title  = {A constructive characterisation of circuits in the simple $(2,1)$-sparse matroid},
  author = {Thomas A McCourt and Anthony Nixon},
  journal= {arXiv preprint arXiv:1604.05226},
  year   = {2018}
}

备注

25 pages, 17 figures, revised following reviewer comments

简单 $(2,1)$-稀疏拟阵中回路的构造性刻画

摘要

关键词

引用

备注

相关论文