贪婪胚上的横截理论

Transversal Theory on Greedoid

通过对贪婪胚结构的讨论 ,利用Rado Hall定理 ,得到了截拟阵定理 ,Perfect定理及关于相异代表系的结论 ,它们是拟阵结构中相应定理的推广 .

By discussing the structure of greedoids and using Rado Hall theoerem, We give a transversal matroid theorem, perfect theorem and a result of system of distinct indepent representatives. All of these are the generalization of related theorems on matriods.