×

GRADPART

swMATH ID: 37003
Software Authors: Thomas Grüner
Description: GRADPART is a C++ - program mainly developed in my diploma-thesis. 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. You can get the package, by clicking here.
Homepage: http://www.mathe2.uni-bayreuth.de/thomas_g/gradpart.html
Dependencies: C++
Related Software: Gavrog; Systre; E-DRAGON; GENREG; GraPHedron; bliss; CaGe; plantri; Cliquer; GrInvIn; nauty
Cited in: 2 Publications

Citations by Year