Enumeración de grafos
En la teoría de combinatoria, un área de las matemáticas, la enumeración de grafos describe una clase de problemas de enumeración combinatoria en la que se debe contar grafos dirigidos o no dirigidos de un tipo determinado, usualmente como función del número de vértices del grafo.
[1] Los pioneros en esta área de las matemáticas fueron Pólya, Cayley y Redfield.
En ciertos problemas de enumeración de grafos se consideran a los vértices del grafo como etiquetados de tal manera que se distingan entre sí mientras que en otros problemas cualquier permutación de los vértices se considera parte del mismo grafo.
En general, los problemas etiquetados tienden a ser de más fácil resolución que los problemas no etiquetados.
[2] Algunos resultados importantes en esta área:
