This is the command nauty-newedgeg that can be run in the OnWorks free hosting provider using one of our multiple free online workstations such as Ubuntu Online, Fedora Online, Windows online emulator or MAC OS online emulator
PROGRAM:
NAME
nauty-newedgeg - create new edges from pairs of non-adjacent edges in each possible way
SYNOPSIS
newedgeg [-lq] [infile [outfile]]
DESCRIPTION
For each pair of non-adjacent edges, output the graph obtained
by subdividing the edges and joining the new vertices.
The output file has a header if and only if the input file does.
-l Canonically label outputs
-q Suppress auxiliary information
Use nauty-newedgeg online using onworks.net services
