Harari, Frank
Frank Harary ( født Frank Harary ; 11. marts 1921 , New York - 4. januar 2005 , Las Cruces ) var en amerikansk matematiker, der specialiserede sig i grafteori . Han er den anerkendte grundlægger af moderne grafteori. [2]
Biografi
Frank Harari, det ældste barn i en jødisk immigrantfamilie fra Syrien og Marokko , blev født i New York den 11. marts 1921.
Han modtog sine bachelor- og mastergrader fra Brooklyn College i henholdsvis 1941 og 1945. Han modtog sin Ph.D. i 1948 fra University of California, Berkeley .
Fra 1948-1986 arbejdede han ved University of Michigan . Siden 1987 har han været professor i afdelingen for datalogi ved State University of New Mexico.i Las Cruces . Frank var en af grundlæggerne af Journal of Combinatorial Theory Journal of Graph Theory[2] .
Han døde i et af lægecentrene i Las Cruces [3] .
Videnskabelige bidrag
Hararis bidrag til grafteori har været meget forskelligartet. Hans hovedemner af interesse var:
- graf opregningeller tælle grafer af den angivne type. Sammen med Edgar Palmer var han medforfatter til en bog om emnet, Graphical Enumeration (1973). Den største vanskelighed var, at to isomorfe grafer ikke skulle tælles to gange; det vil sige, at man bør anvende Poyas teori til at tælle under en gruppes handling.
- underskrevet graf. Harari introducerede denne gren i grafteori [4] , som voksede ud af problemerne med teoretisk socialpsykologi , studeret af psykolog Dorwin Cartwrightsammen med Harari [5] .
- Anvendelse af grafteori på forskellige områder, især inden for samfundsvidenskab.
Bibliografi
- Harary, Frank, Robert Z. Norman og Dorwin Cartwright, Strukturelle modeller: En introduktion til teorien om rettede grafer . New York: Wiley, 1965.
- Harary, Frank, Graph Theory (1969), Addison-Wesley, Reading, MA.
- Harary, Frank og Edgar M. Palmer (1973), Graphical Enumeration. Academic Press, New York, NY.
- Arlinghaus, Sandra Lach, William C. Arlinghaus og Frank Harary (2002), Graph Theory and Geography: An Interactive E-Book . New York: John Wiley og sønner.
- Hage, Per og Harary, Frank (1991), Exchange in Oceania: A Graph Theoretic Analysis (Oxford Studies in Social and Cultural Anthropology) , Oxford University Press.
- Hage, Per og Harary, Frank (1984), Structural Models in Anthropology (Cambridge Studies in Social and Cultural Anthropology) , Cambridge University Press.
- Hage, Per og Harary, Frank (2007), Ønetværk : Kommunikation, slægtskab og klassifikationsstrukturer i Oceanien (Strukturel analyse i samfundsvidenskaberne) , 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 og Harary, Frank (1990), Distance in Graphs , Perseus Press.
- Wilf, Herbert S. og Harary, Frank (Redaktører) (1971), Mathematical Aspects of Electrical Networks Analysis (Siam-Ams Proceedings, bind 3), Symposium in Applied Mathematics , American Mathematical Society.
- Harary, Frank (redaktør) (1979), Topics in Graph Theory , New York Academy of Sciences.
- Harary, Frank (1967), Graph Theory and Theoretical Physics , Academic Press.
Noter
- ↑ Matematisk genealogi (engelsk) - 1997.
- ↑ 1 2 Frank Harary Arkiveret 28. november 2010 på Wayback Machine , New Mexico State University
- ↑ Alba, Diana M. . Sen NMSU prof havde bemærket karriere, Las Cruces Sun-News (7. januar 2005), s. 1A.
- ↑ Harary, F. (1953-1954), Om begrebet balance i en fortegnet graf. Michigan matematik. Journal , vol. 2, s. 143-146 og tillæg forud for s. en.
- ↑ Cartwright, D. og Harary, F. (1956), Strukturel balance: en generalisering af Heiders teori. Psychological Review , vol. 63, s. 277-293.