首页    期刊浏览 2024年11月28日 星期四
登录注册

文章基本信息

  • 标题:A NOTE ON A NEARLY UNIFORM PARTITION INTO COMMON INDEPENDENT SETS OF TWO MATROIDS
  • 本地全文:下载
  • 作者:Satoru Fujishige ; Kenjiro Takazawa ; Yu Yokoi
  • 期刊名称:日本オペレーションズ・リサーチ学会論文誌
  • 印刷版ISSN:0453-4514
  • 电子版ISSN:2188-8299
  • 出版年度:2020
  • 卷号:63
  • 期号:3
  • 页码:71-77
  • DOI:10.15807/jorsj.63.71
  • 出版社:Japan Science and Technology Information Aggregator, Electronic
  • 摘要:

    The present note is a strengthening of a recent paper by K. Takazawa and Y. Yokoi (A generalized-polymatroid approach to disjoint common independent sets in two matroids, Discrete Mathematics (2019)). For given two matroids on E , under the same assumption in their paper to guarantee the existence of a partition of E into k common independent sets of the two matroids, we show that there exists a nearly uniform partition P of E into k common independent sets, where the difference of the cardinalities of any two sets in P is at most one.

  • 关键词:Combinatorial optimization;matroid;common independent sets;nearly uniform partition
国家哲学社会科学文献中心版权所有