Adobe PDF (491.95 kB)
Title Details:
Matroids and Applications
Other Titles: Linear Independence in Combinatorics, Graph Theory and Linear Algebra.
Authors: Georgiou, Dimitrios
Antoniou, Efstathios
Reviewer: Soudris, Dimitrios
Subject: MATHEMATICS AND COMPUTER SCIENCE > MATHEMATICS > COMBINATORICS > ALGEBRAIC COMBINATORICS
MATHEMATICS AND COMPUTER SCIENCE > MATHEMATICS > ORDER, LATTICES, ORDERED ALGEBRAIC STRUCTURES > ORDERED STRUCTURES
Keywords:
Graphs
Relations
Algebraic Systems
Matroids
Linear Indipentancy
Description:
Abstract:
As far as Matroid theory borrows extensively from the terminology of linear algebra and graph theory we may consider it as an abstraction of various notions of central importance in these fields. Matroids have found applications in geometry, topology, combinatorial optimization, network theory and coding theory. in this section we intend to present basic ideas and theorems that formulate the matroid theory of todays.
Table of Contents:
Key Definitions and Main Theorems - Matroids and Linear Algebra - Matroids and Graphs - Duality - Descendants Matroids (Minors) - Representability - Consistency - Balanced Polygons - Representability and unsigned Graphs - Types of Polarized Matroid Oriented Graphs - Matroids and Algorithms - Sections Matroids - Bibliography - Evaluation Criteria.
Linguistic Editors: Kioseoglou, Nerina
Tromara, Sofia
Technical Editors: Stragali, Faidra
Yfantidou, Georgia
Type: Chapter
Creation Date: 2015
Item Details:
License: http://creativecommons.org/licenses/by-nc-nd/3.0/gr
Spatial Coverage: Without spatial coverage.
Temporal Coverage: Without time coverage
Handle http://hdl.handle.net/11419/455
Bibliographic Reference: Georgiou, D., & Antoniou, E. (2015). Matroids and Applications [Chapter]. In Georgiou, D., Antoniou, E., & Chatzimichailidis, A. 2015. Discrete Mathematical Structures in Computer Science [Undergraduate textbook]. Kallipos, Open Academic Editions. chapter 6. http://hdl.handle.net/11419/455
Language: Greek
Is Part of: Discrete Mathematical Structures in Computer Science
Typical Learning Time: PT21H00M00S
Version: 1st Edition
Publication Origin: Kallipos, Open Academic Editions