中文

关于 $GF(p)$ 上可表示拟阵的保连通性分裂运算的注记

组合数学 2025-07-15 v4

摘要

pp-拟阵上的分裂运算未必保持连通性。观察到分裂拟阵存在一个连通的单元素扩张。本文我们定义 pp-拟阵上的元素分裂运算,即先作分裂运算再作单元素扩张。证明了连通 pp-拟阵上的元素分裂运算得到一个连通 pp-拟阵。给出了在元素分裂运算下由欧拉 pp-拟阵得到欧拉 pp-拟阵的一个充分条件。并给出了对 pp-拟阵应用元素分裂运算获得哈密顿 pp-拟阵的一个充分条件。

关键词

引用

@article{arxiv.2003.03617,
  title  = {A note on connectivity preserving splitting operation for matroids representable over $GF(p)$},
  author = {P. P. Malavadkar and Sachin Gunjal and Uday Jagadale},
  journal= {arXiv preprint arXiv:2003.03617},
  year   = {2025}
}