Danh mục

Báo cáo khoa học: Transversal and cotransversal matroids via their representations

Số trang: 6      Loại file: pdf      Dung lượng: 114.95 KB      Lượt xem: 9      Lượt tải: 0    
Hoai.2512

Hỗ trợ phí lưu trữ khi tải xuống: 3,000 VND Tải xuống file đầy đủ (6 trang) 0
Xem trước 2 trang đầu tiên của tài liệu này:

Thông tin tài liệu:

This note gives a new proof of the theorem, due to Ingleton and Pi [3], that the dualsof transversal matroids are precisely the strict gammoids. Section 1 denes the relevantobjects. Section 2 presents explicit representations of the families of transversal matroidsand strict gammoids. Section 3 uses these representations to prove the duality of thesetwo families.
Nội dung trích xuất từ tài liệu:
Báo cáo khoa học:Transversal and cotransversal matroids via their representations

Tài liệu được xem nhiều: