Книга: Перечисление графов

Скачать

Монография по современному, бурно развивающемуся разделу дискретной математики — теории перечисления графических объектов. Имя первого автора хорошо известно по переводам его статей и книги «Теория графов» («Мир», 1973).

В предлагаемой работе наряду с классическими результатами Редфилда, Пойа и де Брейна представлены сравнительно новые факты, установленные Робинсоном, Байнеке и авторами. Последняя глава содержит интересный обзор решённых и нерешённых задач перечисления графов. Изложение систематичное и достаточно подробное.

Книга заинтересует математиков, физиков, экономистов и специалистов, работающих в тех областях знания, где используются идеи и методы комбинаторного анализа.