GENBG(1)

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

🌸 NAME 🌸

okay so bestie, welcome to genbg πŸ’– this is literally the manual page for genbg version 2.9.3, and it's giving "let me find you every bicoloured graph of a class you pick" energy, no cap πŸ‘‘


✨ SYNOPSIS ✨

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

that's the whole shape of it 🫢 flags first, then n1 and n2, then the optional little extras β€” she's structured, she's iconic πŸ’…


πŸ’œ DESCRIPTION πŸ’œ

Find all bicoloured graphs of a specified class. that's the mission, that's the whole vibe, periodt ✨

so here's what you're actually feeding her, bestie:

  • 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 (iykyk, that one's the exception, don't come for me 😭)
  • res/mod β€” only generate subset res out of subsets 0..mod-1 πŸŽ€
  • file β€” the name of the output file (default stdout) πŸ“„

and now the options, which is lowkey the main character section πŸ‘‘

  • -c β€” only write connected graphs πŸ”—
  • -z β€” all the vertices in the second class must have different neighbourhoods πŸ™ˆ
  • -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 πŸ”’
  • -v β€” display counts by number of edges to stderr πŸ‘€
  • -l β€” canonically label output graphs (using the 2-part colouring) πŸŽ€
  • -q β€” suppress auxiliary output 🀫

bestie, for real, the page says it straight up: See program text for much more information. so if you want the deep lore, that's where it lives πŸ’–

and that's the tea β˜• this was genbg version 2.9.3, dated September 2026 β€” slay, iconic, ate, no notes πŸ’…βœ¨πŸ¦‹

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