7 votos

Construir el gráfico con exactamente n automorfismos

Construir el gráfico con exactamente distintas n automorfismos. Para n $\geq$ 2.
Me pregunto si podemos tomar un asimétrica gráfico, tales como este, como un bloque de construcción. 6-vertex asymmetric graph

5voto

MJD Puntos 37705

Este gráfico tiene exactamente cinco automorfismos:

Graph with exactly five automorphisms

Y es fácil ver cómo se construye un gráfico similar con $n$ automorfismos para cualquier $n\ge 3$.

4voto

user8269 Puntos 46

Frucht del Teorema dice que cada grupo finito puede ser comprendido como el grupo de automorfismos de un gráfico, y la Wikipedia ensayo da una idea de la prueba, y algunos enlaces.

Por supuesto, para cada $n$ no es un grupo de orden $n$.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X