Reinforcing a Matroid to Have k Disjoint Bases

来源 :应用数学(英文) | 被引量 : 0次 | 上传用户:yjn511
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Let denote the maximum number of disjoint bases in a matroid . For a connected graph , let , where is the cycle matroid of . The well-known spanning tree packing theorem of Nash-Williams and Tutte characterizes graphs with . Edmonds generalizes this theor
其他文献
A simple model presented here is to study the thermal effect on vibration of non-homogeneous orthotropic visco-elastic rectangular plate of parabolically varyin
贵刊在1999年第二期登载了二篇有关公益性、救济性捐赠扣除额计算的文章,文中都是根据扣除额=应纳税所得额×3%,并使用一元一次方程式(下称“原公式”)来计算允许在税前扣除的公益性
针对来叶沟煤矿6—201综放面火区启封屡次复燃的情况,研究采用局部通风机-调节风窗均压防灭火系统实现火区的安全启封,分析了影响均压系统稳定性的因素,并对该系统的应用效果进
应收账款是指企业在生产经营过程中因销售商品或提供劳务而形成的债权,是企业流动资产的重要组成部分,它不仅反映了企业资金运转效率而且反映了企业的管理水平。若企业销货款长
实行会计电算化后,会计人员仅将会计凭证输入系统,汇总、登帐、打印输出均由系统内部完成,但在计算机内部会计数据无论是形态上还是结构上都发生了变化,特别是在磁性介质上更
宁波一休集团股份有限公司地处象山港畔的宁海县城,是中国最大的童装企业。公司占地68万多平方米,建筑面积37万平方米,1997年销售额达36亿元,实现利税4500万元。企业总资产超3亿元,由专业童
In this paper we applicate the Hungarian algorithm for assignment problem to solve traveling salesman problem. Tree examples of application of algorithm are inc