Риордан

Cтраница 1

Риордан [13] сформулировали условия, при которых реклама может или не может служить сигналом высокого качества и способом приобретения репутации. [1]

Есть русский перевод: Риордан Дж. [2]

Первоначальный вид этого рекуррентного соотношения ( Риордан [ 25J) совершенно иной. [3]

Два корневых дерева и соответствующее им рвберво-корневое дерево. [4]

Значения tp для р 26 вычислены Риорданом [ 1, стр. [5]

Шесть мультиграфов четвертого порядка с тремя ребрами. [6]

Формулы (4.1.8) и (4.1.9) были использованы ( см. Риордан [1], стр. Коэффициенты для р 10 приведены в приложении I. Цикловые индексы Z ( 5р2)) при р 10 даны в приложении III, и мы увидим, что они играют важную роль в перечислении некоторых видов графов. [7]

Шесть мультиграфов четвертого порядка с тремя ребрамй. [8]

Формулы (4.1.8) и (4.1.9) были использованы ( см. Риордан [1], стр. Коэффициенты для р 10 приведены в приложении I. Цикловые индексы Z ( Sp2)) при р 10 даны в приложении III, и мы увидим, что они играют важную роль в перечислении некоторых видов графов. [9]

Числа корневых деревьев порядка р для р 26 найдены Риорданом ( см. Риордан [1], стр. [10]

Нижеследующие значения величины Ьп для п 7 взяты из книги Риордана [1], стр. [11]

Нижеследующие значения величины Ln для п 5 7 взяты из книги Риордана [1], стр. [12]

Числа корневых деревьев порядка р для р 26 найдены Риорданом ( см. Риордан [1], стр. [13]

Полный анализ таких задач о перечислении вывел бы нас за рамки этой книги; читатель может обратиться к блестяще написанной книге Риордана. [14]

Работа Рида [ 187J посвящена подсчету графов, степени вершин которых делятся на заданное число, и связных графов. Риордан [188] каждому отображению множества п элементов в себя относит направленный граф и выводит рекуррентную формулу для количеств графов такого типа, имеющих заданное число компонент связности. К комбинаторным приложениям теории графов относится результат Харари [139] о взаимно однозначном соответствии между множеством неэквивалентных задач на перестановки с ограниченным положением ( см. [52], глава 7) и множеством неизоморфных графов с вершинами двух цветов; так как задача подсчета элементов второго множества ранее уже была решена им же [134] ( при помощи метода Пойя), то и задача пересчета первого множества, казавшаяся очень трудной, тем самым оказывается решенной. [15]

Страницы: 1 2