首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Matroids with given restrictions and contractions
Authors:PJ Wilde
Institution:Department of mathematics, University of Nottingham, Nottingham, England
Abstract:If M is a matroid on a set S and if X is a subset of S, then there are two matroids on X induced by M: namely, the restriction and the contraction of M onto X. Necessary and sufficient conditions are obtained for two matroids on the same set to be of this form and an analogous result is obtained when (X1,…, Xt) is a partition of S. The corresponding results when all the matroids are binary are also obtained.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号