A characterization of orthogonal duality in matroid theory |
| |
| Authors: | Joseph P S Kung |
| |
| Institution: | 1. Department of Mathematics, North Texas State University, 76203, Denton, TE, USA
|
| |
| Abstract: | An operation on matroids is a function defined from the collection of all matroids on finite sets to itself which preserves isomorphism of matroids and sends a matroid on a set S to a matroid on the same set S. We show that orthogonal duality is the only non-trivial operation on matroids which interchanges contraction and deletion. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
