GENBGL(1)

πŸ“¦
version 2.9.3 Β· 3 versions
, in fedora 43, fedora 44

🌸 NAME 🌸

bestie. listen. this is genbgL β€” the manual page for genbgL version 2.9.3. that's it, that's the name section, she's short and she knows it πŸ’…


✨ SYNOPSIS ✨

genbg [-c -ugs -vq -lzF] [-Z#] [-D#] [-A] [-d#|-d#:#] [-D#|-D#:#] n1 n2
[mine[:maxe]] [res/mod] [file]

πŸ’– DESCRIPTION πŸ’–

okay so the whole vibe here is: find all bicoloured graphs of a specified class. that's the mission, that's the assignment, and she is obsessed with it πŸ¦‹

here's what all the little pieces mean, one by one, no gatekeeping:

  • n1 β€” the number of vertices in the first class
  • n2 β€” the number of vertices in the second class
  • mine:maxe β€” a range for the number of edges
  • #:0 β€” means "# or more", except in the case 0:0 πŸ‘€ (yes, that one's special, she's built different)
  • res/mod β€” only generate subset res out of subsets 0..mod-1
  • file β€” the name of the output file (default stdout)

πŸŽ€ OPTIONS πŸŽ€

  • -c β€” only write connected graphs. no lonely little islands allowed πŸ’…
  • -z β€” all the vertices in the second class must have different neighbourhoods. no twinning, no copying, everyone's unique ✨
  • -F β€” the vertices in the second class must have at least two neighbours of degree at least 2
  • -L β€” there is no vertex in the first class whose removal leaves the vertices in the second class unreachable from each other
  • -Y# β€” two vertices in the second class must have at least # common nbrs
  • -Z# β€” two vertices in the second class must have at most # common nbrs
  • -A β€” no vertex in the second class has a neighbourhood which is a subset of another vertex's neighbourhood in the second class
  • -D# β€” specify an upper bound for the maximum degree. Example: -D6. You can also give separate maxima for the two parts, for example: -D5:6
  • -d# β€” specify a lower bound for the minimum degree. Again, you can specify it separately for the two parts: -d1:2
  • -g β€” use graph6 format for output (default) 🌟
  • -s β€” use sparse6 format for output
  • -a β€” use Greechie diagram format for output
  • -u β€” do not output any graphs, just generate and count them. counting era, not sharing era πŸ”’
  • -v β€” display counts by number of edges to stderr
  • -l β€” canonically label output graphs (using the 2-part colouring)
  • -q β€” suppress auxiliary output. shhh 🀫
See program text for much more information. (fr fr, she's holding back, go read the source bestie πŸ“–)

genbgL 2.9.3 Β· September 2026 Β· GENBGL(1)

that's the whole page 🫢 go forth and generate some bicoloured graphs, you absolute main character πŸ‘‘πŸ’–

πŸ“¦ 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