Báo cáo khoa học:Transversal and cotransversal matroids via their representations
58
lượt xem 5
download
lượt xem 5
download
Download
Vui lòng tải xuống để xem tài liệu đầy đủ
This note gives a new proof of the theorem, due to Ingleton and Pi [3], that the duals of transversal matroids are precisely the strict gammoids. Section 1 denes the relevant objects. Section 2 presents explicit representations of the families of transversal matroids and strict gammoids. Section 3 uses these representations to prove the duality of these two families.
Chủ đề:
Bình luận(0) Đăng nhập để gửi bình luận!
CÓ THỂ BẠN MUỐN DOWNLOAD