Харари
Cтраница 3
 |
Сильные турниры пятого порядка. [31] |
Хорошо известно ( см. Харари, Норман и Картрайт [1 ], стр. Приведем ( см. рис. 5.2.2.) все сильные турниры с пятью вершинами, используя при их изображении искусный прием, предложенный Муном [2], стр. [32]
Как отмечается в книге Харари [1], стр. [33]
Справедлива теорема ( см. Харари, Норман и Картрайт [1], стр. Поэтому подходящая модификация метода перечисления сильных орграфов может быть полезной при подсчете односторонних орграфов. И Робинсон действительно реализовал это в своем подходе к задаче перечисления односторонних орграфов, но пока еще полученные им результаты не только не опубликованы, но даже и не написаны. [34]
Следующий результат из статьи Харари и Принса [1] полезен при нахождении числа ориентированных деревьев. [35]
 |
Асимметрические корневые деревья с небольшим числом вершин. [36] |
Следующая теорема из работы Харари и Принса [1] устанавливает взаимосвязь между рядами для корневых и некорневых асимметрических деревьев. [37]
 |
Граф со степенной последовательностью ( 4, 3, 3, 2, 2. [38] |
Следуя Партасарати [1] и Харари и Палмеру [3], мы можем описать перечисление локально ограниченных графов. Разбиение графа представляет собой последовательность степеней его вершин, обычно записываемую в порядке невозрастания. Локально ограниченный граф - это граф с данным разбиением. [39]
 |
Сильные турниры пятого порядка. [40] |
Хорошо известно ( см. Харари, Норман и Картрайт [1 ], стр. Приведем ( см. рис. 5.2.2.) все сильные турниры с пятью вершинами, используя при их изображении искусный прием, предложенный Муном [2], стр. [41]
Как отмечается в книге Харари [1], стр. [42]
Справедлива теорема ( см. Харари, Норман и Картрайт [1], стр. Поэтому подходящая модификация метода перечисления сильных орграфов может быть полезной при подсчете односторонних орграфов. И Робинсон действительно реализовал это в своем подходе к задаче перечисления односторонних орграфов, но пока еще полученные им результаты не только не опубликованы, но даже и не написаны. [43]
Поэтому теорема перечисления ( см. Харари [7]) может быть дана в следующей форме. [44]
Как указывается в работе Байнеке и Харари [2], с помощью этих двух соотношений легко проверить, что род графа имеет следующие нижние оценки. [45]
Страницы: 1 2 3 4 5