顶点子式与枢轴子式的交织连通性
组合数学
2023-10-20 v3
摘要
我们证明,对于图 的顶点中不相交子集对 与 ,若 足够大,则存在顶点 ,使得有两种方式通过移除 的顶点子式操作化简 ,同时保持 与 之间以及 与 之间的连通性。我们的定理蕴含了 Chen 与 Whittle(2014)关于拟阵、限定于二元拟阵的类似定理。
引用
@article{arxiv.2106.03414,
title = {Intertwining connectivities for vertex-minors and pivot-minors},
author = {Duksang Lee and Sang-il Oum},
journal= {arXiv preprint arXiv:2106.03414},
year = {2023}
}
备注
10 pages