中文

关于$\mathcal{H}$-拟阵的秩函数

组合数学 2016-02-02 v4 离散数学

摘要

H\mathcal{H}-拟阵的概念由U. Faigle和S. Fujishige于2009年作为拟阵与贪心算法的一般模型引入。他们给出了H\mathcal{H}-拟阵基于贪心算法的刻画。在本文中,我们给出了某些H\mathcal{H}-拟阵基于秩函数的刻画。

关键词

引用

@article{arxiv.1111.2642,
  title  = {On the rank functions of $\mathcal{H}$-matroids},
  author = {Yoshio Sano},
  journal= {arXiv preprint arXiv:1111.2642},
  year   = {2016}
}

备注

6 pages