\(\Delta\)-matroid and jump system
type: Item
instance of: scholarly article
title: \(\Delta\)-matroid and jump system
zbMATH Open document ID: 1141.05314
DOI: 10.1155/JAMDS.2005.95
author: Elsie Sterbin Gottlieb
published in: Journal of Applied Mathematics and Decision Sciences
publication date: 2008-07-01T00:00:00Z
full work available at URL: https://eudml.org/doc/129083
review text: Summary: The concept of \(\Delta\)-matroid is a nontrivial, proper generalization of the concept of matroid and has been further generalized to the concept of jump system. In this paper, we show that jump systems are, in some sense, equivalent to \(\Delta\)-matroids. Using this equivalence and the \(\Delta\)-matroid theory, we give simple proofs and extensions of many of the results on jump systems.
Mathematics Subject Classification ID: 05B35
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 5295961
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 5295961