diff -up src/sage/graphs/graph_generators.py.orig src/sage/graphs/graph_generators.py --- src/sage/graphs/graph_generators.py.orig 2018-08-29 08:52:26.099392035 -0600 +++ src/sage/graphs/graph_generators.py 2018-08-29 08:56:44.782205619 -0600 @@ -906,7 +906,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)