关于横贯拟阵鲁棒子集的注记
组合数学
2022-10-19 v1 离散数学
摘要
拟阵的鲁棒子集由Huang和Sellier引入，以提出拟阵约束最大顶点覆盖问题的近似核。本文中，我们证明Huang和Sellier给出的横贯拟阵鲁棒子集的界可以被改进。
关键词
引用
@article{arxiv.2210.09534,
title = {A Note on Robust Subsets of Transversal Matroids},
author = {Naoyuki Kamiyama},
journal= {arXiv preprint arXiv:2210.09534},
year = {2022}
}