关于$\mathcal{H}$-拟阵的秩函数
组合数学
2016-02-02 v4 离散数学
摘要
-拟阵的概念由U. Faigle和S. Fujishige于2009年作为拟阵与贪心算法的一般模型引入。他们给出了-拟阵基于贪心算法的刻画。在本文中,我们给出了某些-拟阵基于秩函数的刻画。
引用
@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