diff -up src/sage/graphs/graph_generators.py.orig src/sage/graphs/graph_generators.py --- src/sage/graphs/graph_generators.py.orig 2018-12-22 16:37:08.000000000 -0700 +++ src/sage/graphs/graph_generators.py 2019-01-16 09:45:21.999122930 -0700 @@ -912,7 +912,7 @@ class GraphGenerators(): else: enc_kwargs = {'encoding': 'latin-1'} - sp = subprocess.Popen("geng {0}".format(options), shell=True, + sp = subprocess.Popen("nauty-geng {0}".format(options), shell=True, stdin=subprocess.PIPE, stdout=subprocess.PIPE, stderr=subprocess.PIPE, close_fds=True, **enc_kwargs)