EG3 - an IBM/PC program for Graph Theory.

Click The Tutte-Coxeter Graph to get EG3 zipped.

Last update: 1/22/96.

If you don't want to deal with the .zip stuff then the individual files are available here. On the .HLP (help) and .BGI (graphics code) files you need a shift-left-button combination to download with NetScape (tm). Tell me (Danwell@IASTATE.EDU) the directions for your browser and I'll include them.

The EG homepage is maintained by Dan Ashlock who also writes and maintains the EG3 software. The help files and documentation are maintained by David Schweizer. Correspondence to Danwell@IASTATE.EDU.

EG3 is intended for use in teaching undergraduate graph theory courses; to prevent feature saturation we have a nested password control over the available features. Telling you the passwords on the web page would be insane (though they are not hard for a hacker to figure out). If you e-mail Dan Ashlock (Danwell@IASTATE.EDU) he will tell you the current passwords, including one that never changes that unlocks all features. Unless you ask us not to, we will also put your name into a mailing list that will notify you of updates and known bugs.

The following pictures were prepared with EG3. Amuse yourself answering the questions. Here is the most famous graph in the entire universe. It was first discovered as a counter example: of what?

The next image is an insanely great proper 4-edge coloring of the cube. What uses does it have?

Here are a couple drawings: what graph is this? Does it have anything to do with the insanely great coloring of the cube?

Finally, Douglas B. West must know which graph this is, since he put it on the cover of his excellent book on graph theory. My question: what is so cool about the particular edge coloring shown? Hint: it's related to the very first picture on this page.