Man Linux: Main Page and Category List

labelg - Canonically label a file of graphs.

labelg[-qsg] [-fxxx] [-S] [-i#-I#:#-K#] [infile[outfile]]

Canonically label a file of graphs.-sforce output to sparse6 format-gforce output to graph6 format If neither-sor-gare given, the output format is determined by the header or, if there is none, by the format of the first input graph. Also see-S.-SUse sparse representation internally. Note that this changes the canonical labelling. Only sparse6 output is supported in this case. Multiple edges are not supported. One loop per vertex is ok. The output file will have a header if and only if the input file does.-fxxxSpecify a partition of the point set. xxx is any string of ASCII characters except nul. This string is considered extended to infinity on the right with the character āzā. One character is associated with each point, in the order given. The labelling used obeys these rules: (1) the new order of the points is such that the associated characters are in ASCII ascending order (2) if two graphs are labelled using the same string xxx, the output graphs are identical iff there is an associated-character-preserving isomorphism between them. No option can be concatenated to the right of-f.-i# select an invariant (1 = twopaths, 2 = adjtriang(K), 3 = triples, 4 = quadruples, 5 = celltrips, 6 = cellquads, 7 = cellquins, 8 = distances(K), 9 = indsets(K), 10 = cliques(K), 11 = cellcliq(K), 12 = cellind(K), 13 = adjacencies, 14 = cellfano, 15 = cellfano2)-I#:# select mininvarlevel and maxinvarlevel (default 1:1)-K# select invararg (default 3)-qsuppress auxiliary information