Харари, Фрэнк

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Фрэнк Харари
Frank Harary
Дата рождения:

11 марта 1921({{padleft:1921|4|0}}-{{padleft:3|2|0}}-{{padleft:11|2|0}})[1]

Место рождения:

Нью-Йорк, США

Дата смерти:

4 января 2005({{padleft:2005|4|0}}-{{padleft:1|2|0}}-{{padleft:4|2|0}})[1] (83 года)

Место смерти:

Лас-Крусес, США

Страна:

Flag of the United States.svg США

Научная сфера:

математика

Учёная степень:

Ph.D.

Альма-матер:

Калифорнийский университет в Беркли

Известен как:

создатель теории графов

Сайт:

cs.nmsu.edu/fnh/

Фрэнк Харари и Клаус Вагнер, 1972

Фрэнк Харари (англ. Frank Harary) (11 марта 1921 — 4 января 2005) — американский математик, специализировавшийся в теории графов. Является признанным основателем современной теории графов.[2]

Биография[править | править вики-текст]

Фрэнк Харари, самый старший ребенок в еврейской семье иммигрантов из Сирии и Палестины, родился в Нью-Йорке 11 марта 1921 года.

Свои степени бакалавра и магистра он получил в Бруклинском колледже в 1941 и 1945 годах соответственно. В 1948 году в Калифорнийском университете в Беркли получил степень доктора философии.

В 1948—1986 годах работал в Мичиганском университете. С 1987 года являлся профессором на факультете компьютерных наук в Государственном Университете Нью-Мехико (англ.)русск. в Лас-Крусес. Фрэнк был одним из основателей Журнала комбинаторной теории (англ.)русск. Журнала теории графов (англ.)русск.[2].

Умер в одном из медицинских центров Лас-Крусес[3].

Научный вклад[править | править вики-текст]

Вклад Харари в теорию графов был очень разнообразен. Основные темы его интересов были такими:

  • Graph enumeration (англ.)русск. или подсчет графов указанного вида. Вместе с Эдгаром Палмером является соавтором книги на эту тему Graphical Enumeration (1973). Основная трудность состояла в том, что два изоморфных графа не должны считаться дважды; то есть следует применять теорию Пойа для подсчета под действием группы.
  • Signed graph (англ.)русск.. Харари внедрил в теорию графов эту ветвь[4], которая выросла из проблем теоретической социальной психологии, исследовавшейся психологом Дорвином Картрайт (англ.)русск. вместе с Харари[5].
  • Применении теории графов в различных областях, особенно в социальных науках.

Библиография[править | править вики-текст]

  • Harary, Frank, Robert Z. Norman, and Dorwin Cartwright, Structural Models: An Introduction to the Theory of Directed Graphs. New York: Wiley, 1965.
  • Harary, Frank, Graph Theory (1969), Addison-Wesley, Reading, MA.
  • Harary, Frank, and Edgar M. Palmer (1973), Graphical Enumeration. Academic Press, New York, NY.
  • Arlinghaus, Sandra Lach, William C. Arlinghaus, and Frank Harary (2002), Graph Theory and Geography: An Interactive E-Book. New York: John Wiley and Sons.
  • Hage, Per and Harary, Frank (1991), Exchange in Oceania: A Graph Theoretic Analysis (Oxford Studies in Social and Cultural Anthropology) , Oxford University Press.
  • Hage, Per and Harary, Frank (1984), Structural Models in Anthropology (Cambridge Studies in Social and Cultural Anthropology), Cambridge University Press.
  • Hage, Per and Harary, Frank (2007), Island Networks: Communication, Kinship, and Classification Structures in Oceania (Structural Analysis in the Social Sciences), Cambridge University Press.
  • Harary, Frank (Editor) (1973), New Directions in the Theory of Graphs: Proceedings of the 1971 Ann Arbor Conference on Graph Theory, University of Michigan, Academic Press.
  • Buckley, Fred and Harary, Frank (1990), Distance in Graphs, Perseus Press.
  • Wilf, Herbert S. and Harary, Frank (Editors) (1971), Mathematical Aspects of Electrical Networks Analysis (Siam-Ams Proceedings, Volume 3), Symposium in Applied Mathematics, American Mathematical Society.
  • Harary, Frank (Editor) (1979), Topics in Graph Theory, New York Academy of Sciences.
  • Harary, Frank (1967), Graph Theory and Theoretical Physics, Academic Press.

Примечания[править | править вики-текст]

  1. 1 2 Record #117711330 // Gemeinsame NormdateiLeipzig: Deutschen Nationalbibliothek, 2012—2014.
  2. 1 2 Frank Harary, New Mexico State University
  3. Alba, Diana M.. Late NMSU prof had noted career, Las Cruces Sun-News (7 января 2005), стр. 1A.
  4. Harary, F. (1953-54), On the notion of balance of a signed graph. Michigan Math. Journal, vol. 2, pp. 143—146 and addendum preceding p. 1.
  5. Cartwright, D. and Harary, F. (1956), Structural balance: a generalization of Heider’s theory. Psychological Review, vol. 63, pp. 277—293.