Cтраница 1
Теория перечисления графов занимается разработкой методов подсчета числа неизоморфных графов, обладающих тем или иным свойством. [1]
Первые шесть глав книги являются хорошим введением в теорию перечисления графов. Книга послужит не только математикам - много ценных примеров и сведений найдут в ней также физики, экономисты и вообще все специалисты, работающие в тех областях знания, которые переплетаются с комбинаторным анализом. [2]
Палмера является первой в мировой литературе монографией, содержащей достаточно последовательное и подробное изложение наиболее важных разделов теории перечисления графов. Наряду с классическими результатами Редфилда, Пойа и де Брейна в книге представлены сравнительно новые факты, установленные Робинсоном, Байнеке и самими авторами. [3]
Эта задача решается стандартным образом в теории перечисления графов. [4]
Его статья долгое время была почти совсем неизвестна. И только после появления знаменитой работы Пойа, послужившей толчком для многочисленных современных научных исследований в теории перечисления графов, были по достоинству оценены заслуги Редфилда. [5]
Отправляясь от его формул, сравнительно просто удалось перечислить корневые графы, связные графы и ориентированные графы. А когда были временно исчерпаны все легкие перечислительные задачи, мы опубликовали статью, содержавшую 27 нерешенных задач перечисления. К настоящему времени почти половина этих задач решена, а последовательные пересмотры первоначального списка 27 нерешенных задач перечисления регулярно публиковались. Современное состояние дел в этой области отражено в заключительной главе данной книги. Хотя Эйлер и решил ряд задач перечисления для некоторых типов триангулированных многоугольников, расположенных на плоскости, все же существенные шаги в теории перечисления графов были сделаны лишь в девятнадцатом столетии. [6]