Mientras trabajaba en algún otro problema me di cuenta de que tengo a generar (no sólo enumerar!) todos sin etiqueta gráfico (o exactamente UN representante de cada clase de equivalencia de la etiqueta gráficos) con un cierto número de vértices o aristas, vértices sería suficiente como puedo agruparlos por los bordes más adelante).
La generación de todos los etiquetados de los gráficos y, a continuación, elegir un representante de cada clase NO es una opción. Esto llevaría demasiado tiempo.
Algo así como "el método ordenado" de este sitio web http://www.cs.uc.edu/~andersr9/intereses/enumeración de etiqueta-gráficos/ trabajo para mí, pero no pude encontrar la fuente original.
Comentario: Una descripción de una forma ortodoxa de etiquetado de una etiqueta gráfico probablemente será suficiente para mí en este momento. Yo podría ser capaz de diseñar un algoritmo a partir de ahí. Sin embargo, una respuesta más precisa sería muy apreciada.
