Other Graph Theory and Related Pages

If you want me to add a link to your Combinatorics Page, contact Stephen C. Locke at mailto:LockeS@fau.edu?subject=GraphOth.htm. I make no promises about any of the pages you might get to from here. These are pages written by other people. As always, if you run across something you don't like, hit the back button.

My Index


Graph Theory Pages

http://www.graphtheory.com/resources.htm

Gary Chartrand.

Jörg Zuther

Ibrahim Cahit

Chuck Lindsey, clindsey@fgcu.edu at Florida Gulf Coast University. Some Lecture Notes from MAD 5305.

Graph Theory Tutorial. Ran across this and this first page looked nice. Had some trouble that some links didn't work. Might try it out later.
Chris Mawata, cmawata@cecasun.utc.edu University of Tennessee at Chattanooga. Some lessons.


Universität Koblenz-Landau: Graphentechnologie, communicated to me by Martin Laenger.

Knight's Tour material by Mark R. Keen.

If you are looking for algorithms, I don't know of very many sources. Don't forget to look at the maple software. It can calculate tutte polynomials, for example. I presume Mathematica also has software.
The following list was sent to me by David Eppstein, eppstein@euclid.ICS.UCI.EDU.


Sent by: Noah M. Egorin, mailto:"negorin@liberty.uc.wlu.edu":

Steinhaus graphs.

Sent by Chacha: Distance algorithm application.

Paul Marshall, Head of Mathematics, Chinese International School: Graph Theory pages as part of International baccalaureate program.

Brendan Mackay's nauty page

Jun-Dong Cho

From Vitali Petchenkine: My program can work with big Graphs (250 points). Demo version on FTP server - 15 vertices (//ftp.ssu.runnet.ru/pub/prcnit/grin.arj). To test my code you can load it from my home page http://www.geocities.com/ResearchTriangle/Facility/1029/ or send me a message pechv_ru@hotmail.com. From this page you can download software (for Win9X) on Graph theory (50 points).

Erich Prisner's intersection graphs page.

Matroid Theory Pages


Combinatorial Enumeration Pages


Design Theory and Coding Theory Pages

C. Colbourn: some links.

Lattice Theory Pages

From: N. Lygeros:

http://www.desargues.univ-lyon1.fr/home/lygeros/poset.html
http://www.desargues.univ-lyon1.fr/home/lygeros/poset13.html
http://www.desargues.univ-lyon1.fr/home/lygeros/poset12.html
http://www.desargues.univ-lyon1.fr/home/lygeros/records.html

Combinatorial Optimization Pages

Vašek Chvátal's traveling salesman problem page

Neil Simonetti's traveling salesman problem page


Graph Algorithms Pages


Miscellaneous Pages


Department of Mathematical Sciences
Florida Atlantic University
777 Glades Road
Boca Raton, Florida 33431-0991
USA

Office: Room 286, Science & Engineering
Phone: (561) 297-3350
Fax: (561) 297-2436
Email: mailto:LockeS@fau.edu?subject=GraphOth.htm
URL: http://www.math.fau.edu/locke/graphoth.htm


Last modified June 20, 2000, by S.C. Locke. Please send your comments to mailto:LockeS@fau.edu?subject=GraphOth.htm