关于 $GF(p)$ 上可表示拟阵的保连通性分裂运算的注记
组合数学
2025-07-15 v4
摘要
-拟阵上的分裂运算未必保持连通性。观察到分裂拟阵存在一个连通的单元素扩张。本文我们定义 -拟阵上的元素分裂运算,即先作分裂运算再作单元素扩张。证明了连通 -拟阵上的元素分裂运算得到一个连通 -拟阵。给出了在元素分裂运算下由欧拉 -拟阵得到欧拉 -拟阵的一个充分条件。并给出了对 -拟阵应用元素分裂运算获得哈密顿 -拟阵的一个充分条件。
引用
@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}
}