GraphTheory help needed

*Subject*: [mg645] GraphTheory help needed*From*: hb at cerc.wvu.edu (Hollie Buchanan)*Date*: Wed, 5 Apr 1995 15:46:35 GMT*Apparently-to*: mathgroup-send at christensen.cybernetics.net

To; mathgroup at christensen.cybernetics.net Hello, I am a mathematics student studying Graph Theory. I would very much like to be able to generate the graphs (which until now I had drawn tediously by hand) by computer. I have been told that Mathematica might help, but I can find nothing of use to me in any of the texts I have encountered so far. I would like to know if there is some program/package availible which would, e.g., generate all bipartite multigraphs with preassigned degrees, certain edges required, and certain edges forbidden. Even if someone told me that this will be very difficult, that information would be welcome. Alternately, surely there is some easy way of depicting a given graph from its adjacency matrix. Perhaps, if I were to generate adjacency matrices, they could then be "processed" into visual representations. (My library is currently searching for Steven Skiena's _Implementing_Discrete_Mathematics_: _Combinatorics_and_Graph_Theory_ _with_Mathematica_. Is anyone familiar with this book? Will this meet my needs?) Please feel free to reply by e-mail or talk if you wish. (The address above is not correct, I am not at cerc.) Thank you for your time. hb at math.wvu.edu Hollie Buchanan conscientious objector from the .sig wars