二部置换图的无圈控制集算法

设G=(V,E)为简单无向图,S V称为G的无圈控制集,如果S控制G并且导出子图〈S〉不含有圈.该文证明了二部置换图的无圈控制数等于其控制数(γa(G)=γ(G)),利用此结论证明了无圈控制集问题在二部置换图上具有线性时间求解算法.     

T - 凸空间中广义H0-条件下的 KKM 定理

[目的]为了在不具有线性结构的T-凸空间中得到弱于H0-条件的GH0-条件下的KKM引理.[方法]利用非线性分析中关于度量以及从属于紧集的有限覆盖的单位分解构造辅助函数,并基于GH0-条件的特征,构造复合函数.[结果]在弱于H0-条件的GH0-条件下建立了T-凸度量空间和T-凸拓扑空间中的KKM引理.[结论]在空间结构和凸结构条件较弱的情形下推广了KKM引理.