Frank Harary

Phone: (505) 646-6238

Dept. of Computer Science

Fax: (505) 646-6218

New Mexico State University


Las Cruces, NM 88003, USA


Born: New York City, 11 March 1921

Education: Brooklyn College, B.A. 1941, M.A. 1945    
                                  Princeton University (theoretical physics) 1943-44
                                  New York University (applied mathematics) 1945-46
                                  University of California at Berkeley, Ph.D. 1948

Employment, postdoctoral:
Instructor to Professor of Mathematics, University of Michigan, 1948-86
Institute for Social Research, University of Michigan, 1950-82

Present Position:
Distinguished Professor of Computer Science, New Mexico State University, 1987-

Honorary Degrees:
Brooklyn College, Distinguished Alumnus, 1962
University of Aberdeen, Scotland, D.Sc. and M.Sc. in Mathematics, 1975
University of Lund, Sweden, Fil. Dr. in Social Sciences, 1978
University of Exeter, England, D.Sc. in Computer Science, 1992

Other Honors:
Colloquium Lecturer, Edinburgh Math. Soc., St. Andrews, June 1972
Inaugural Lecturer, South East Asian Math.
Soc., Singapore, July 1972
Visiting Fellow, Wolfson College, Oxford University, 1973-74
M.A. Status, Oxford University, 1973
First Life Member, Malaysian Math. Soc., Kuala Lumpur, July 1974
Scientist-in-Residence, New York Academy of Sciences, May 1977
Vice-President, Calcutta Mathematical Society, 1978-
Senior U.S. Scientist Humboldt Award, Munich, 1978
Overseas Fellow, Churchill College, Cambridge University, 1980-81
Member, Darwin College, Cambridge University, 1980-1981
M.A. Status, Cambridge University, 1981
Ulam Chair of Mathematics, University of Colorado, Fall 1982
Research Professor, Stevens Institute of Technology, Hoboken, Spring 1984
Visiting Scholar, Courant Institute, New York University, Spring 1984
Visiting Scholar in Mathematics, Western Michigan University, June 1984
Honorary Fellow, National Academy of Sciences, India, 1985
Distinguished Visiting Professor, Indian Statistical Institute, Calcutta, May 1986
C.E. Cullis Memorial Lecturer for 1984, Calcutta Mathematical Society, 14 May 1986
R.N. Prasad Memorial Lecturer for 1985, Allahabad Mathematical Society, 18 May 1986
Emons Visiting Professor, Ball State University, Muncie IN, March 1994

Author of seven books:
Structural Models. Wiley, New York, 1965 (with R. Norman and D. Cartwright)
Graph Theory.
Addison-Wesley, Reading, 1969
Graphical Enumeration.
Academic, New York, 1973 (with E. Palmer)
Structural Models in Anthropology.
Cambridge Univ. Press, 1983 (with P. Hage)
Distance in Graphs.
Addison-Wesley, Reading, 1990 (with F. Buckley)
Exchange in Oceania. Clarendon Press, Oxford, 1991 (with P. Hage)
Island Networks. Cambridge Univ. Press, 1996 (with P. Hage)

Edited Books:
A Seminar on Graph Theory.
Holt, Rinehart, and Winston, New York, 1967
Graph Theory and Theoretical Physics.
Academic, London, 1967
Proof Techniques in Graph Theory.
Academic, New York, 1969
Mathematical Aspects of Electrical Network Analysis, SIAM-AMS, 1971
New Directions in the Theory of Graphs. Academic, New York, 1973
Graphs and Combinatorics.
Springer Lecture Notes Math. 406, 1974
Topics in Graph Theory.
Annals New York Academy of Sciences 328, 1979
Graphs and Applications.
Wiley, New York, 1985

Editorial Board:
Applied Mathematics Letters, 1987-
Bulletin of the Calcutta Mathematical Society, 1976-
Caribbean Journal of Mathematics, 1982-
Computers and Mathematics with Applications, 1988-
Discrete Applied Mathematics, 1979-
Discrete Mathematics, 1971-
Graphs and Combinatorics, 1985-
International Journal of Operations and Quantitative Management, 1995-
Journal of Combinatorial Theory (Founding Editor), 1966-
Journal of Combinatorics, Information and System Sciences, 1966-
Journal of Graph Theory (Founding Editor), 1977-
Journal of Mathematical Chemistry, 1991-93
Mathematical and Computer Modelling, 1980-
Mathematical Social Sciences, 1980-1988
Networks, 1979-
PanAmerican Journal of Mathematics, 1997-
Social Networks 1975-78
Structural Analysis 1998-
Vishwa International Journal of Graph Theory (Honorary Editor), 1992-1994

Visiting Positions:
Institute for Advanced Study, Princeton, 1957-59
Bell Laboratories, Murray Hill, New Jersey, Summer 1953; 1957-58
Department of Mathematics, Princeton University, 1958-59
Department of Mathematics, University College, London, 1962-63 and 1966-67
Tavistock Institute of Human Relations, London, 1962-63
Department of Statistics, London School of Economics, 1966-67
Department of Combinatorics and Optimization, Univ. of Waterloo, Fall 1970
Mathematical Institute, Oxford University, 1973-74
Faculty of Mathematics, University of Newcastle, Australia, Winter 1975, 1976
Institut fur Mathematik, Technische Universitat Munchen, Summer 1978, 1979
Department of Pure Mathematics, Cambridge University, 1980-81
Department of Mathematics, University of Colorado, Boulder, Fall 1982
Department of Electrical Engineering and Computer Science, Stevens Institute of Technology,
                                                                                                                       Hoboken, Spring 1984
Departments of Mathematical Sciences and Computer Science, New Mexico State University, 1986

Shorter Visiting Professorships:
Department of Psychology, University of Melbourne, June 1969
Matematisk Institut, University of Copenhagen, May 1970
Departamento de Electricidad, Universidad de Chile, Santiago, July 1970
Laboratoire de Chimie Organique Physique, Universite de Paris, April 1971
Mathematics, Technion, Haifa, May 1973
Departement de Mathematiques, Universite de Niamey, Niger, May 1975
Geography, University of Lagos, Nigeria, June 1975
Departamento de Computacion, Universidad Simon Bolivar, Caracas, Venezuela, June 1977
Instituto de Psicologia, Universidad Central, Caracas, March 1979
Electrical and Computer Engineering, University of Texas, Austin, Jan.-Feb. 1987
Microelectronics and Computer Technology Corporation (MCC), Software Technology Program,
                                                                                                       Austin, Texas, March-May 1987
Dipartamento di Matematica, Universita di Catania, Italia, May 1990
Mechanical Engineering, National Cheng Kung University, Tainan, Taiwan, December 1991,
                                                                                                                                       April 1997
Dipartamento di Matematica, Universita di Roma "La Sapienza", May 1992, July 1994
Computer Science, Jyvaskyla University, Finland, July 1992, August 1996
Computer Science, Tampere University, Finland, June 1993
Computer Science, University of Cyprus, Nicosia, July 1994
Applied Informatics, Alexander the Great University of Macedonia,Thessaloniki, Greece,
                                                                                                October 1993, June 1994 and 1996
Theoretical Statistics, Copenhagen Business School, June-July 1996
Mathematics, University of Papua New Guinea, June 1996
Computer Science, University of South Australia, Armidale, June 1996

Invited addresses have been delivered at the following professional societies:
Allahabad Mathematical Society
American Association for the Advancement of Science
American Mathematical Society
Archimedeans, The
Association for Computing Machinery
Associazione per la Matematica Applicata alle Scienze Economiche e Sociali
Berliner Mathematische Gesellschaft
Bolyai Mathematical Society
British Computer Society
Calcutta Mathematical Society
Chemical Society of Japan
Danish Chemical Society
Danish Mathematical Society
Danish Operations Research Society
Deutsche Chemische Vereinigung
Edinburgh Mathematical Society
Estonian Mathematical Society
European Association for Theoretical Computer Science
Fibonacci Association
Greek Mathematical Society
Hellenic Operational Research Society
Hong Kong Mathematical Society
Hungarian Academy of Science
Institute of Electrical and Electronic Engineering
Institute of Management Sciences, The
Institute of Mathematics and its Applications
Iranian Mathematical Society
Jiangsu Province Mathematical Society
Linguistic Society of America
London Mathematical Society
Malaysian Mathematical Society
Mathematical Association of America
Michigan Council of Teachers of Mathematics
New Mexico Council of Teachers of Mathematics
New Mexico Mathematical Association of Two-Year Colleges
New Mexico Science Teachers Association
New York Academy of Sciences
Ohio Mathematical Association of Two-Year Colleges
Operational Research Society of Great Britain
Operations Research Society of America
Peace Science Society International
Polish Mathematical Society
Serbian Chemical Society
Singapore National Academy of Science
South East Asian Mathematical Society

Languages in which lectures have been given:
English, French, Italian, Spanish

Author of over 600 papers including over 300 with the following 288 coauthors:
Aingworth, Al-Wahabi, Akiyama, M Anderson, S Anderson, Ando, Archdeacon, S Arlinghaus, W Arlinghaus, Asano, Bagga, Balaban, Banerjee, Barefoot, Bari, Barnes, Battle, Bauer, Behzad, Beineke, Bergstrand, Blass, Boesch, Bollobas, Bosserman, Bouwsma, Brigham, Brown, Brualdi, Buckley, Burr, Carrington, Cartwright, Casey, Chartrand, Chinn, Chvatal, Clark, Cohen,Cooper, Copeland, Copi, Davies, Denes, Deo, De Temple, Dewdney, Dinitz, Diny, Dorfler, Doty, Duke, Dutton, Eggan, Eitner, Ellis, Era, Erdos, Erickson, Esser, Evans, Exoo, Farcasiu, Faudree, Fellows, D Fisher, J Fisher, Fleischner, Fraenkel, Fraughnaugh, Frank, Fricke, Frucht, Gagliardi, Gardner (Marianne), Gardner (Martin), Gati, Gavlas, Geller, Gionfriddo, Glover, Goldner, Gordon, N Graham, R Graham, Gross, Grossman, Grotschel, Gupta, Gustafson, Gutman, Guy, Hafner, Hage, Harborth, Harzheim, Havelock, Hayes, Haynes, Hedetniemi, Heidelberg, Heinrich, Hell, Hentzel, Hevia, Hill, Hodges, Hoede, Holzmann, Hoover, Hosoya, Hossain, Hsiao, D-F Hsu, L-H Hsu, Iri, Jacobs, Jacobson, Jaeger, James, Jennings, Jerome, Jessop, Jones, Joyce, Kabell, Kadlecek, Kainen, Kapoor, Karabed, Karp, Khurrum, Kim, King, Klawe, Klein, Koda, Kodama, Kolasinska, Kommel, Kornprobst, Korzhik, Kovacs, Krarup, Ku, E Kubicka, G Kubicki, Kuklinski, Lauri, Lawrencenko, Lawson, Leary, Leep, Lempel, Lewinter, Lick, Lindstrom, Lipman, Lipstein, Livingston, Loukakis, Luckman, Lundgren, Lynn, Maddox, Mahdian, Mahmoodian, Malek, Malle, Mallion, Malyshko, Manvel, Maybee, McCullough, McKee, McKeon, McMorris, McNulty, Melter, Mengersen, Mezey, Milicic, A Miller, Z Miller, Minc, Mokken, Moon, Morgana, Moser, Motwani, Mowshowitz, Naserasr, Nash-Williams, Nesetril, Nieminen, Norman, O'Brien, Oeser, Oellermann, O'Neil, Ostrand, Palmer, Paper, Peled, Peterson, Phillips, Pickle, Piff, Plantholt, Plochinski, Plummer, Prins, Quintas, Raghavachari, Randall, Randolph, Read, Richardson, Riordan, Roberts, Robertson, D Robinson, R Robinson, Rockey, Rodl, Rosen, Ross, Rudeanu, Russell, Saba, Sagan, Saito, Schmidt, Schuster, K Schultz, M Schultz, Schwenk, Scott, Simeone, Simon, Slater, Smith, Stockmeyer, Storer, Stout, Stringer, Styan, Suffel, Sumner, Syslo, Thomassen, Tindell, Tomescu, Trauth, Trotter, Truzzi, Tsouros, Tutte, Tuza, Uhlenbeck, Ullman, Vandell, VanderJagt, Vestergaard, Vince, Walba, Wall, Wallis, Weisbach, Welsh, Weng, West, Westwick, White, Widulski, Wiener, Wilcox, Wilf, Williamson, Worley, Wormald, Wu, Xu, Yan, Youngs, Zetterstrom, Zivkovic, Zou.

The following alphabetical lists of disciplines, countries, and cities summarize the topics and sites where invited lectures have been given at universities, conferences, and professional societies.

Anthropology, Applied Mathematics, Architecture, Art, Biology, Business Administration, Chemistry, Civil Engineering, Computer Science, Cybernetics, Economics, Education, Electrical Engineering, English, Environmental Studies, Geography, Geology, Linguistics, Management Science, Mathematics, Mechanical Engineering, Medieval Literature, Music, Operational Research, Organic Chemistry, Physical Chemistry, Physics, Political Science, Psychology, Quantitative Social Science, Social and Political Science, Sociology, Statistics, System Sciences, Town Planning.

Countries (72 to date): * means country extinct
Argentina, Aruba, Austria, Australia, Barbados, Belgium, Brazil, Bulgaria, Burma, Canada, Chile, China, Columbia, Cote d'Ivoire, Croatia, Curacao, Cyprus, Czech Republic, Czechoslovakia*, Denmark, Dominican Republic, East Germany*, Egypt, England, Estonia, Finland, France, Germany, Ghana, Greece, Hungary, India, Iran, Ireland, Israel, Italy, Jamaica, Japan, Korea, Latvia, Lithuania, Malaysia, Malta, Mexico, Nepal, Netherlands, New Zealand, Niger, Nigeria, Norway, Papua New Guinea, Peru, Poland, Puerto Rico, Romania, Russia, Scotland, Senegal, Serbia, Singapore, Slovakia, Slovenia, South Africa, Spain, Sri Lanka, Sweden, Switzerland, Taiwan, Thailand, Trinidad and Tobago, Union of Soviet Socialist Republics*, United States of America, Venezuela, Virgin Islands, Wales, West Germany*, Yugoslavia*

American Cities with States (166 to date):
Alamosa CO, Albuquerque NM, Anchorage AK, Andover NH, Annapolis MD, Ann Arbor MI, Arcata CA, Athens GA, Athens OH, Atherton CA, Atlanta GA, Austin TX, Baltimore MD, Baton Rouge LA, Berkeley CA, Biloxi MS, Bloomington IN, Boca Raton FL, Boston MA, Boulder CO, Bowling Green OH, Bradenton FL, Bronx NY, Brookings SD, Brooklyn NY, Brunswick ME, Buffalo NY, Burlington VT, Cambridge MA, Chapel Hill NC, Charlotte NC, Charlottesville VA, Chicago IL, Cincinnati OH, Cleveland OH, College Park MD, Colorado Springs CO, Columbia SC, Columbus OH, Conway AR, Dallas TX, Dayton OH, Dearborn MI, Decatur GA, Denton TX, Denver CO, Detroit MI, East Lansing MI, Edwardsville IL, El Paso TX, Elephant Butte NM, Eugene OR, Evanston IL, Fairbanks AK, Fairborn OH, Fairfax VA, Fargo ND, Flint MI, Fort Collins CO, Fort Wayne IN, Fort Worth TX, Gainesville FL, Galveston TX, Gatlinburg TN, Golden CO, Grand Rapids MI, Greeley CO, Hanover NH, Hempstead NY, Hoboken NJ, Holland MI, Holmdel NJ, Honolulu HI, Houston TX, Huntsville AL, Iowa City IA, Irvine CA, Ithaca NY, Jacksonville FL, Jamaica NY, Jersey City NJ, vJohnson City TN, Kalamazoo MI, Kent OH, Ketchikan AK, Kokomo IN, Laramie WY, Las Cruces NM, Las Vegas NV, Lawrence KS, Livonia MI, Los Alamos NM, Los Angeles CA, Louisville KY, Madison NJ, Madison WI, Melbourne FL, Memphis TN, Miami FL, Milwaukee WI, Minneapolis MN, Missoula MT, Monterey CA, Moorhead MN, Morgantown WV, Moscow ID, Mount Pleasant MI, Muncie IN, Nashville, TN, New Haven CT, New Orleans LA, New York NY, Newark DE, Newark NJ, Norman OK, Omaha NE, Orlando FL, Oxford OH, Oxford MS, Palo Alto CA, Pasadena CA, Philadelphia PA, Pinos Altos NM, Pittsburgh PA, Poughkeepsie NY, Princeton NJ, Providence RI, Pueblo CO, Pullman WA, Queens NY, Richardson TX, Riverdale NY, Riverside CA, Rochester MI, Rochester NY, Rohnert Park CA, St. Louis MO, St. Paul MN, Salt Lake City UT, San Antonio TX, San Diego CA, San Francisco CA, San Jose CA, Santa Barbara CA, Santa Clara CA, Santa Cruz CA, Santa Fe NM, Santa Monica CA, Schenectady NY, Seattle WA, Socorro NM, South Bend IN, State College PA, Staten Island NY, Swarthmore PA, Syracuse NY, Tallahassee FL, Tampa FL, Terre Haute IN, Toledo OH, Tucson AZ, Urbana IL, Valparaiso IN, Waltham MA, Warren MI, Washington DC, West Lafayette IN, Williamsburg VA, Winston-Salem NC, Woods Hole MA, Xenia OH, Yorktown Heights NY, Ypsilanti MI, Zanesville OH

Foreign Cities (274 to date):
Aachen, Aalborg, Aarhus, Aberdeen, Abidjan, Accra, Adelaide, Agra, Alexandria, Amsterdam, Armidale, Athens, Auckland, Augsburg, Balatonfured, Bangkok, Barcelona, Bari, Baruta, Basel, Bedford Park, BeerSheva, Beijing, Beograd, Bergamo, Bergen, Berlin, Bern, Birmingham, Bochum, Bogota, Bonn, Bradford, Bratislava, Braunschweig, Bremen, Bremerhaven, Bridgetown, Brighton, Brisbane, Bristol, Bruxelles, Bucuresti, Budapest, Buenos Aires, Bundoora, Burnaby, Calgary, Cambridge, Canberra, Canterbury, Caracas, Cardiff, Cape Town, Catania, Charlotte Amalie, Charlottetown, Christchurch, Chung Li, Clayton, Colchester, Colombo, Cork, Dakar, Delft, Dublin, Dubrovnik, Duisburg, Dunedin, Durban, Edinburgh, Edmonton, Egham, Eindhoven, Enschede, Erlangen, Exeter, Firenze, Frascati, Frederiksberg, Fredericton, Freising, Frescati, Fukuoka, Gaeta, Garching, Geelong, Geneve, Giza, Glasgow, G\*:oteborg, Grahamstown, Groningen, Guadalajara, Guildford, Haifa, Hakone, Halifax, Hamburg, Hamilton (Canada), Hamilton (New Zealand), Hannover, Hatfield, Helsingor, Helsinki, Hiratsuka, Hobart, Hong Kong, Hsinchu, Hull, Ibadan, Ife, Ilmenau, Iraklion, Itala Game Reserve, Jinan, Joensuu, Johannesburg, Juarez, Jyvaskyla, Kaariku, Kamakura, Kaohsiung, Karlsruhe, Katmandu, Kaunas, Kawasaki, Keele, Kensington, Kingston, Klagenfurt, K\*:obenhavn, K\*:oln, Kragujevac, Krakow, Kuala Lumpur, Kuopio, Kyoto, Lagos, Lagow, Lae, Lancaster, Lecce, Leeds, Leicester, Leiden, Leoben, Lima, Liverpool, Ljubljana, London (Canada), London (England), Lule\*.a, Lund, Lyngby, Madrid, Manchester, Mannheim, Melbourne, Messina, Middelfart, Mitaka-shi, Montreal, Moskva, Mulheim, Munchen, Munster, Nathan, Newcastle (Australia), Newcastle upon Tyne, Niamey, Nicosia, Niigata, Nijmegen, North Ryde, Nottingham, Novi Sad, Oberpfaffenhofen, Oberwolfach, Odense, Oldenburg, Oranjestad, Osaka, Oslo, Osnabruck, Ottawa, Oulu, Oxford, Palmerston North, Paris, Parkville, Pavia, Pooraka, Penang, Peradeniya, Perth, Pescara, Pietermaritzburg, Pisa, Pohang, Port Elizabeth, Port Moresby, Port of Spain, Prachatice, Praha, Pretoria, Punta Arenas, Q'ahira El, Q'awra, Quebec, Ramat Gan, Rangoon, Reading, Regina, Rehovot, Riga, Rio de Janeiro, Rolighed, Roma, Roskilde, Rotterdam, Rovaniemi, Ruschlikon, St. Andrews, St. Johns, St. Lucia, Salford, Salzburg, Sandbjerg, San Juan, Santa Tecla, Santiago, Saskatoon, Sde Boker, Sendai, Seoul, Shanghai, Siena, Singapore, Skodsborg, Smolenice, Sodanskyla, Sofia, Sonderborg, Stellenbosch, Stockholm, Swansea, Sydney, Taipei, Tainan, Tallinn, Tampere, Tartu, Tehran, Tel Aviv, Thessaloniki, Tierra del Fuego (Chile), Tihany, Tokyo, Torino, Toronto, Townsville, Tromso, Trondheim, Tubingen, Udine, Ulm, Ume\*.a, Uppsala, Utrecht, Uxbridge, Vancouver, Valenzano, Varenna, Venezia, Victoria, Vilnius, Voorburg, Warszawa, Waterloo, Wellington, Wien, Willemstad, Winnipeg, Wollongong, Wroclaw, Xanten, Xanthi, Xios, Yerushalayim, York, Zagreb, Zapopan, Zurich.

Countries where lectures have been given in every state or province
Australia (6 states), Canada (10 provinces), USA (50 states)

Countries where lectures have been given in every university
Denmark(8), Israel(8), New Zealand(6), Norway(4), Papua New Guinea(2)

Member of Professional Societies:
Allahabad Mathematical Society (life member)
American Mathematical Society
Association for Computing Machinery
Calcutta Mathematical Society (honorary life member)
Canadian Mathematical Society
Edinburgh Mathematical Society (life member)
European Mathematical Society
Irish Mathematical Society
London Mathematical Society
Malaysian Mathematical Society (first life member)
Mathematical Association of America (life member)
Pi Mu Epsilon (life member)
Society for Industrial and Applied Mathematics
South African Mathematical Society (honorary life member)

Listed in:
American Men and Women of Science
Men of Achievement
Personalities of America
Who's Who in America
Who's Who in Frontier Science and Technology
Who's Who in Technology Today
Who's Who in the West
Who's Who in the World