Cтраница 1
Харари - новатор и популяризатор, автор многочисленных научных книг и статей в особо любимой им области: его Теория графов ( 1969, русский перевод 1973) - классика XX века - стала настольной книгой всех специалистов этого направления. Он основал Journal of Combinatorial Theory ( включив в число редакторов А. А. Зыкова), Journal of Graph Theory, получившие широкое распространение, и входил в редакционные советы многих других журналов. [1]
Харари любил путешествовать по всему миру, распространяя и пропагандируя любимую им с детства теорию графов, выступал более чем на тысяче конференций, а как приглашенный лектор - в 87 странах, на четырех языках. [2]
Харари и Липстейн [142] пользуются представлением цепей Маркова в виде графов. [3]
Харари была в 1953 г. включена в число задач, предложенных на математической олимпиаде памяти Уильяма Лоуэлла Пат-нэма. [4]
Харари также указывает, что другие варианты теоремы Менгера встречаются в литературе по линейному программированию и теоремам двойственности. [5]
![]() |
Модифицированные формы BTF и BNTF. [6] |
Харари 1971 б) в том случае, когда только небольшое число ненулевых элементов составляют это окаймление. Желательно было бы иметь простой практический метод определения наименьшего Числа вершин графа ( или направленного графа), удаление которых делает граф менее связным. [7]
Харари активно участвует во многих конференциях по теории графов и смежным с ней наукам и неизменно является редактором трудов таких конференций. [8]
Харари и Пламмер [2] нашли критерий, позволяющий выяснить, имеет ли граф реберное ядро. [9]
Харари и Хедетниеми [8] ( см. также Геллер и Хедетниеми [6]) показали, что это предположение верно. Независимо от них эту гипотезу подтвердил Гупта [7], который затем еще улучшил этот результат. [10]
Харари [54], первый из перечислителей, обратил внимание на работу Редфилда и оценил ее значение. При этом выяснилось прежде всего, что Ред-филд предвосхитил, хотя и в своеобразной и не всегда явной форме, многие идеи и результаты теории Пойа, открытые позднее. [11]
![]() |
Графы 2-деревьев с небольшим числом вершин. [12] |
В статье Харари и Палмера 112 ] мы определили п-плекс как тг-мерный симплициалышй комплекс, в котором каждый / с-сим-плекс ( k п) содержится в некотором re - симплексе. Мы будем оперировать только с 2-плексами и для удобства называем 0-сим-плексы, 1-симплексы и 2-симплексы соответственно вершинами, ребрами и ячейками. [13]
Как показано Харари и Палмером [4], разница между выражением для С ( х) в ТПСГ ( в форме степенного ряда) и выражением, включающим частные производные и приведенным в утверждении де Брейна, относящемся к тому же самому результату, является чисто формальной. [14]
![]() |
Графы 2-деревьев с небольшим числом вершин. [15] |