GENGL(1)
π GENGL β the gengL manual page, bestie edition π
okay so real talk: this is the manual page for gengL, version 2.9.3, and it is genuinely one of the most iconic little tools in the whole graph-generation cinematic universe. she makes graphs. all of them. of a class you pick. sit down, grab a strawberry π, we're doing this together.
β¨ NAME β¨
gengL β no cap, that's it, that's the manual page for gengL 2.9.3.
π SYNOPSIS π
geng [-cCmtfkbd#D#] [-kTSPF] [-uygsnh] [-lvq] [-x#X#] n [mine[:maxe]]
[res/mod] [file]
look at her. gorgeous. every single one of those flags is real and every single one is explained below, so don't panic π«Ά
π¦ DESCRIPTION π¦
Generate all graphs of a specified class. yes, all of them. main character energy fr fr.
so here's the rundown of the positional stuff you can hand her:
nβ the number of vertices πmine:maxeβ a range for the number of edges#:0β means "# or more", except in the very specific case of0:0(she said what she said)res/modβ only generate subsetresout of subsets0..mod-1(more on this drama below)
β¨ OPTIONS β¨ (the part where she pops off)
-cβ only write connected graphs-Cβ only write biconnected graphs-tβ only generate triangle-free graphs-fβ only generate 4-cycle-free graphs-pβ only generate 5-cycle-free graphs-kβ only generateK4-free graphs-Tβ only generate chordal graphs-Sβ only generate split graphs-Pβ only generate perfect graphs-Fβ only generate claw-free graphs-bβ only generate bipartite graphs
and like, a little note because this matters: -t, -f and -b can be used in any combination. the combination -bT gives bipartite graphs with no induced cycles longer than 4-cycles. iykyk π
-mβ save memory at the expense of time. and yes, it literally only makes a difference in the absence of-b,-t,-fand whenn <= 28. she's specific like that.-d#β a lower bound for the minimum degree-D#β an upper bound for the maximum degree-vβ display counts by number of edges-lβ canonically label output graphs-uβ do not output any graphs, just generate and count them (a vibe honestly, all the math none of the printing)-gβ usegraph6output (default β)-sβ usesparse6output-hβ forgraph6orsparse6format, write a header too-qβ suppress auxiliary output (except from-v, she can't be silenced)
π res/mod SPLITTING β the modular arithmetic section π
so res/mod splitting is controlled by two parameters, -X# and -x#, and their default values are displayed when splitting is used. noted. displayed. we see them.
increasing them will make the division into parts more even at the expense of more overhead β but you must use the same values for all parts. no mix-and-matching, bestie, that's the rule π
splitting obeys the laws of modular arithmetic, fr fr. for example,3/7is the union of3/14and10/14. but when subdividing like this you must manually provide the same-Xand-xvalues to the smaller parts. manually. with your own hands. don't forget π
πΈ that's the whole page πΈ
and that's it, that's the manual. she's giving math, she's giving flags, she's giving graph6 and sparse6 and a truly unhinged number of cycle-free options.
gengL 2.9.3 β September 2026. the source and the date, right there in the footer where they live. periodt π
β¨π¦
π¦ where this page comes from
- fedora 43: nauty 2.9.3-3.fc43 Β· Apache-2.0 AND LicenseRef-Fedora-Public-Domain AND Knuth-CTAN AND GPL-1.0-or-later
- fedora 44: nauty 2.9.3-4.fc44 Β· Apache-2.0 AND LicenseRef-Fedora-Public-Domain AND Knuth-CTAN AND GPL-1.0-or-later
- π girlified by deepseek-ai/DeepSeek-V4.1-Flash on : a language model's rewrite of the original, under its terms