scientific article; zbMATH DE number 3959442

From MaRDI portal
Publication:3728007





[For the entire collection see Zbl 0579.00001.] This chapter (almost one third of the whole book) gives properties, examples and applications of the more important matroid operations and constructions. In addition to an abstract definition, each operation is illustrated for vector, affine, transversal and graphic matroids. The presented concepts vary from the conceptually simple to the more difficult and less studied ones: Isthmusses and loops in Section 2, deletions, submatroids and extensions in Section 3, contractions, minors and lifts in Section 4, truncations, lifts and matroid bracing in Section 5, direct sum and its generalizations in Section 6 and lower truncations in Section 7. Most operations are characterized in terms of all commonly studied cryptomorphisms. Three tables should also be mentioned: a list of 24 examples of hereditary classes and their excluded minors, a diagram about the relationships among 22 constructions, and an index of nearly 100 constructions. 60 exercises close this very useful chapter.




Cited in
(55)








This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3728007)