文章导读
总览 评价 陈容 1， ， Geoff Whittle 2， （ 1、 福州大学离散数学中心,福州 350003 ； 2、 惠灵顿维多利亚大学数学统计和计算学院,惠灵顿 6140； ） 摘要： 设$M$是一个拟阵,$Q$,$R$,$S$和$T$是$E(M)$的子集。设$M$中分离$Q$和$R$的最小阶是$k$,分离$S$和$
陈容1，， Geoff Whittle2，
（
1、 福州大学离散数学中心,福州 350003 ； 2、 惠灵顿维多利亚大学数学统计和计算学院,惠灵顿 6140； ）
摘要：
设$M$是一个拟阵,$Q$,$R$,$S$和$T$是$E(M)$的子集。设$M$中分离$Q$和$R$的最小阶是$k$,分离$S$和$T$的最小阶是$ell$。该论文证明了当$E(M)-(Qcup Rcup Scup T)$中的元素足够多的时候,一定存在一个元素$ein E(M)$使得对于拟阵$Mackslash e$或者$M/e$分离$Q$和$R$的最小阶依旧为$k$,分离$S$和$T$的最小阶依旧为$ell$。
关键词：
拟阵,连通图,扭结连通度
Chen Rong1,， Geoff Whittle2,
（
1、 Center for Discrete Mathematics, Fuzhou University, Fuzhou 35003 ； 2、 School of Mathematics, Statistics and Operations Research,Victoria University of Wellington, Wellington, New Zealand 6140； ）
Abstract：
Let $M$ be a matroid and let $Q$, $R$, $S$ and $T$ be subsets of the groundset such that the smallest separation that separates $Q$ from $R$ has order$k$ and the smallest separation that separates $S$ from $T$ has order $ell$.We prove that if $E(M)-(Qcup Rcup Scup T)$ is sufficiently large,then there is an element $e$ of $M$ such that, in one of $Mackslash e$or $M/e$, both connectivities are preserved.
Tag：
点此返回栏目查看更多>>>参考论文
