2 options
Pseudo-matroids and cuts of matroids / Sergey A. Gizunov and V.N. Lyamin.
- Format:
- Book
- Author/Creator:
- Gizunov, Sergey A., author.
- Lyamin, V. N., author.
- Series:
- Mathematics research developments series.
- Mathematics Research Developments
- Language:
- English
- Subjects (All):
- Matroids.
- Combinatorial designs and configurations.
- Graph theory.
- Linear dependence (Mathematics).
- Algebras, Linear.
- Physical Description:
- 1 online resource (147 p.)
- Place of Publication:
- New York, New York : Nova Publishers, 2016.
- Language Note:
- English
- Summary:
- This book is dedicated to the study of algebraic characteristics of some structures of matroid type. The notions of pseudo-matroids generated by mappings of matroids, G-mappings of binary matroids and semi-matroids are introduced. Some results on general matroid theory and an algorithmic solution for exponential complexity of problems with enumeration of all non-isomorphic binary matroids are found. The theoretical results are applied to the solution of some practical problems. This monograph is beneficial to specialists in discrete mathematics and matroids, information transmission technologies, as well as students and post-graduates.
- Contents:
- Introduction to the theory of matroids
- Pseudo-matroids and semi-matroids
- Enumeration of all non-isomorphic matroids
- G-codes and their practical applications.
- Notes:
- Includes index.
- Includes bibliographical references and index.
- Description based on print version record.
- ISBN:
- 1-63484-897-7
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.