中文

顶点子式与枢轴子式的交织连通性

组合数学 2023-10-20 v3

摘要

我们证明,对于图 GG 的顶点中不相交子集对 (Q,R)(Q,R)(S,T)(S,T),若 GG 足够大,则存在顶点 vV(G)(QRST)v\in V(G)-(Q\cup R\cup S\cup T),使得有两种方式通过移除 vv 的顶点子式操作化简 GG,同时保持 QQRR 之间以及 SSTT 之间的连通性。我们的定理蕴含了 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