Псевдоматроиды и сечения матроидов

  • Издательство: М.: Наука
  • ISBN: 978-5-02-038087-5
  • Год: 2013
  • Колич. страниц: 165
  • Переплет: в пер.
  • Автор: Гизунов С. А., Лямин В. Н.

СТОИМОСТЬ: 550 руб.

КУПИТЬ КНИГУ

Описание книги:

букинистическая КНИГА
Состояние: практически ИДЕАЛЬНОЕ

Книга посвящена исследованию алгебраических свойств некоторых структур матроидного типа. Введены понятия псевдоматроидов, порожденных отображениями матроидов, 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.

Оглавление