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


Decomposition of binary matroids
Authors:J. E. Dawson
Affiliation:(1) Australian National University, G.P.O. Box 4, 2600 Canberra, ACT, Australia
Abstract:
We prove results relating to the decomposition of a binary matroid, including its uniqueness when the matroid is cosimple. We extend the idea of “freedom” of an element in a matroid to “freedom” of a set, and show that there is a unique maximal integer polymatroid inducing a given binary matroid.
Keywords:05 B 35
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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