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


The e-exchange basis graph and matroid connectedness
Authors:Carolyn Chun  Deborah Chun  Tyler Moss  Steven Noble
Abstract:Let M be a matroid and eE(M). The e-exchange basis graph of M has vertices labeled by bases of M, and two vertices are adjacent when the bases labeling them have symmetric difference {e,x} for some xE(M). In this paper we show that a connected matroid is exactly a matroid with the property that for every element eE(M), the e-exchange basis graph is connected.
Keywords:Corresponding author    Basis graph exchange connected matroid
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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