Matroids have been defined in 1935 as generalization of graphs and matrices. Starting from the 1950s they have had increasing interest and the theoretical results obtained have been used for solving several difficult problems in various fields such as civil, electrical, and mechanical engineering, computer science, and mathematics. A comprehensive treatment of matroids can not be contained in few pages or even in only one book. Thus, the scope of this article is to introduce the reader to this theory, providing the definitions of some different types of matroids and their main properties.

Matroids

FESTA, PAOLA
2009

Abstract

Matroids have been defined in 1935 as generalization of graphs and matrices. Starting from the 1950s they have had increasing interest and the theoretical results obtained have been used for solving several difficult problems in various fields such as civil, electrical, and mechanical engineering, computer science, and mathematics. A comprehensive treatment of matroids can not be contained in few pages or even in only one book. Thus, the scope of this article is to introduce the reader to this theory, providing the definitions of some different types of matroids and their main properties.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11588/172348
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact