Каталог книг
Псевдоматроиды и сечения матроидов
- Автор
- Гизунов С. А., Лямин В. Н.
- Год
- 2013
- Издательство
- М.: Наука
букинистическая КНИГА
Состояние: практически ИДЕАЛЬНОЕ
Книга посвящена исследованию алгебраических свойств некоторых структур матроидного типа. Введены понятия псевдоматроидов, порожденных отображениями матроидов, G-отображений бинарных матроидов и полуматроидов. Получен ряд результатов по общей теории матроидов, дано алгоритмическое решение экспоненциальной сложности проблемы перечисления всех неизоморфных бинарных матроидов. Теоретические результаты используются для решения различных задач практической направленности.
Для научных работников в области дискретной математики и матроидов, специалистов по передаче информации, студентов и аспирантов.
The book is devoted to the study of algebraic characteristics of some structures of matroid type. The notions of pseudomatroids generated by matroid maps, G-maps of binary matroids and semi-matroids are introduced. Several results on general theory of matroids were obtained. Algorithm of exponentially complexity solution of the problem of enumeration of all non-isomorphic binary matroids was found. Theoretical results are used for the solution of some
practical problems.
For specialists in discrete mathematics and matroids, information technology, students, and
post-graduates.
- ISBN
- 978-5-02-038087-5
- Автор
- Гизунов С. А., Лямин В. Н.
- Рубрика
- Математика
- Год
- 2013
- Издательство
- М.: Наука
- Букинистическая
- да
