Harari, Frank

Frank Harary ( född  Frank Harary ; 11 mars 1921 , New York  - 4 januari 2005 , Las Cruces ) var en amerikansk matematiker som specialiserade sig på grafteori . Han är den erkände grundaren av modern grafteori. [2]

Biografi

Frank Harari, det äldsta barnet i en judisk invandrarfamilj från Syrien och Marocko , föddes i New York den 11 mars 1921.

Han fick sin kandidat- och magisterexamen från Brooklyn College 1941 respektive 1945. Han tog sin doktorsexamen 1948 från University of California, Berkeley .

Från 1948-1986 arbetade han vid University of Michigan . Sedan 1987 har han varit professor vid institutionen för datavetenskap vid State University of New Mexico.i Las Cruces . Frank var en av grundarna av Journal of Combinatorial Theory Journal of Graph Theory[2] .

Han dog i ett av vårdcentralerna i Las Cruces [3] .

Vetenskapliga bidrag

Hararis bidrag till grafteorin har varit mycket varierande. Hans huvudsakliga intresseämnen var:

• grafuppräkningeller räkna grafer av den angivna typen. Tillsammans med Edgar Palmer var han medförfattare till en bok i ämnet, Graphical Enumeration (1973). Den största svårigheten var att två isomorfa grafer inte skulle räknas två gånger; det vill säga man bör tillämpa Poyas teori för att räkna under en grupps verkan.
• signerad graf. Harari introducerade denna gren i grafteorin [4] , som växte fram ur problemen med teoretisk socialpsykologi , studerad av psykologen Dorwin Cartwrighttillsammans med Harari [5] .
• Tillämpning av grafteori inom olika områden, särskilt inom samhällsvetenskap.

Bibliografi

• Harary, Frank, Robert Z. Norman och 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 och Edgar M. Palmer (1973), Graphical Enumeration. Academic Press, New York, NY.
• Arlinghaus, Sandra Lach, William C. Arlinghaus och Frank Harary (2002), Graph Theory and Geography: An Interactive E-Book . New York: John Wiley and Sons.
• Hage, Per och Harary, Frank (1991), Exchange in Oceania: A Graph Theoretic Analysis (Oxford Studies in Social and Cultural Anthropology) , Oxford University Press.
• Hage, Per och Harary, Frank (1984), Structural Models in Anthropology (Cambridge Studies in Social and Cultural Anthropology) , Cambridge University Press.
• Hage, Per och Harary, Frank (2007), Island Networks: Communication, Kindship, and Classification Structures in Oceania (Structural Analysis in the Social Sciences) , Cambridge University Press.
• Harary, Frank (Redaktör) (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 och Harary, Frank (1990), Distance in Graphs , Perseus Press.
• Wilf, Herbert S. och Harary, Frank (Redaktörer) (1971), Mathematical Aspects of Electrical Networks Analysis (Siam-Ams Proceedings, Volym 3), Symposium in Applied Mathematics , American Mathematical Society.
• Harary, Frank (Redaktör) (1979), Ämnen i grafteori , New York Academy of Sciences.
• Harary, Frank (1967), Grafteori och teoretisk fysik , Academic Press.

Anteckningar

1. ↑ Mathematical Genealogy  (engelska) - 1997.
2. ↑ 1 2 Frank Harary Arkiverad 28 november 2010 på Wayback Machine , New Mexico State University
3. ↑ Alba, Diana M. . Sen NMSU-professor hade noterat karriär, Las Cruces Sun-News  (7 januari 2005), s. 1A.
4. ↑ Harary, F. (1953-1954), Om begreppet balans i en signerad graf. Michigan Math. Journal , vol. 2, sid. 143-146 och tillägg före sid. ett.
5. ↑ Cartwright, D. och Harary, F. (1956), Strukturell balans: en generalisering av Heiders teori. Psychological Review , vol. 63, sid. 277-293.