Short manual of GenerateUHG --------------------------- Author: Barbara Meersman In collaboration with Jan Goedgebeur and Carol Zamfirescu GenerateUHG is a generator for graphs with a given number k of hamiltonian cycles (which is especially efficient for small values of k). This program has been tested on Linux and Mac OS X. Installation ------------ The latest version of GenerateUHG can be obtained from http://caagt.ugent.be/uhg/ - Download, extract and configure nauty from http://users.cecs.anu.edu.au/~bdm/nauty/ (GenerateUHG requires nauty 2.5 or a more recent version). - Compile the nauty libraries using: "make nautyW1.a" - Copy the following files to the GenerateUHG directory: nausparse.h nauty.h nautyW1.a naututil.h planarity.c naurng.h planarity.h - Compile GenerateUHG using the command "make". (Alternatively, compile GenerateUHG using the command: cc -DWORDSIZE=32 -DMAXN=WORDSIZE -mpopcnt -O4 planarity.c general.c canonical_construction_path.c nautyW1.a main.c -o generateUHG) Usage ----- An overview of all options can also be found by executing "./generateUHG -h". Usage: ./generateUHG [options] Valid options are: H: Generate graphs with exactly hamiltonian cycles (default 1) o : Output hamiltonian graphs with at most the specified number of hamiltonian cycles (instead of exactly that number of cycles, only if the number is > 1) D: Only output graphs with maximum degree at most M: Only output graphs with at most nodes of maximum degree (maximum degree must be specified) T : Only output triangle-free graphs F : Only output square-free graphs P : Only output planar graphs C : Only output graphs without n-1 cycles S : Splits the generation in parts where part will be executed. The generated graphs are written to stdout and are encoded in graph6 format (see http://users.cecs.anu.edu.au/~bdm/data/formats.html for more information). Don't hesitate to contact us at jan.goedgebeur[at]ugent.be if you have any further questions or suggestions. Changelog --------- 2018-12-12: First release. 2023-05-24: Fixed bug with option D (only graphs with maxdeg = x were output instead of all graphs with maxdeg <= x).