Skip to content

lichengzhang1/gradpart

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 

Repository files navigation

Gradpart

This is Gradpart's second storage. Its official address is http://www.mathe2.uni-bayreuth.de/thomas_g/gradpart.html.

Gradpart is a C++ program. It works with a combination of homomorphism-principle and orderly generation. It computes all isomorphism-types of graphs with a given degree-sequence by recursively splitting the vertices of maximal degree ( until regular graphs are reached ), and gluing the pieces together to the whole graphs. If you want to know a bit more about the mathematical theory, then click here. There exists a graphical user-interface for Linux,SGI and Dec-Alpha written with Motif.

It is worth noting that this program is about 35 years old and cannot be compiled by the current gcc compiler. Look forward to future changes.

The theoretical part of the software:

[1] Grüner T, Laue R, Meringer M. Algorithms for group actions applied to graph generation[C]//Groups and Computation II. AMS, 1997, 28: 113-123.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published