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


Une relation de séparation entre cocircuits d'un matroide
Authors:Jean Claude Fournier
Abstract:Let S1S2S3′ be 3 distinct cocircuits of a matroid M on a set E. We say that S1′ does not separate S2′ and S3′ when S2S1′ and S3S1′ are included in one single and the same component of the submatroid M × (ES1′). Our main result is: A matroid is graphic if and only if from any 3 cocircuits having a non-empty intersection there is at least one which separates the two others.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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