nauty-genbg command not found

Introduction

When you run more command in linux terminal / console, you get the following error message

nauty-genbg: command not found

or when using sudo you get the following error message

sudo: nauty-genbg: command not found

Solutions to nauty-genbg: command not found

How To Fix nauty-genbg: command not found in Ubuntu / Debian / Kali Linux / Raspbian

In Ubuntu nauty-genbg is provided by nauty package.

nauty is:

nauty (No AUTomorphisms, Yes?) is a set of procedures for computing automorphism groups of graphs and digraphs. This mathematical software suite is developed by Brendan McKay and Adolfo Piperno: http://pallini.di.uniroma1.it

nauty computes graph information in the form of a set of generators, the size of the group, and the orbits of the group; it can also produce a canonical label. The nauty suite is written in C and comes with a command-line interface, a collection of command-line tools, and an Application Programming Interface (API).

This package provides the nauty interface named dreadnaut, and a small collection of utilities called gtools.

To fix this problem, we can install more using the command below.

sudo apt-get -y install nauty

This command might take some time to finish depending on your machine internet connection.

You can also use apt command to install nauty.

sudo apt -y install nauty

Or if you have aptitude installed you can use the following command.

sudo aptitude install nauty

Summary

In this tutorial we learn how to fix nauty-genbg command not found error in Ubuntu / Debian / Kali Linux or Raspbian distribution.