Revisão das 15h27min de 25 de outubro de 2010 editar Ricardo Ferreira de Oliveira (discussão \| contribs) Administradores 26 849 edições ← nova página: {{em tradução}} thumb\|240px\|O [[grafo de Folkman, o menor grafo semi-simétrico.]] {{Famílias de grafos definidos por seus automorfism...		Revisão das 22h53min de 25 de outubro de 2010 editar desfazer Ricardo Ferreira de Oliveira (discussão \| contribs) Administradores 26 849 edições Ver a alteração posterior →
Linha 5: No campo da [[matemática]] da [[teoria dos grafos]], um '''grafo semi-simétrico''' é um [[grafo]] não-direcionado que é [[grafo aresta-transitivo\|aresta-transitivo]] e [[grafo regular\|regular]], mas não é [[grafo vértice-transitivo\|vértice transitivo]]. Em outras palavras, um grafo é semi-simétrico se cada vértice tem o mesmo número de arestas incidentes, e há uma simetria tomando qualquer das suas arestas para quaisquer outras de suas arestas, mas há algum par de vértices que não podem ser mapeados entre si por uma simetria. Um grafo semi-simétrico deve ser [[grafo bipartido\|bipartido]] e seu [[automorfismo de garfos\|grupo de automorfismo]] deve agir [[Grupo de ação transitiva\|transitivamente]] em cada um dos dois conjuntos de vértices da bipartição. No diagrama da direita, os vértices verdes não podem ser mapeados para os vermelhos por qualquer automorfismo. <!--▼ ▲<!-- In other words, a graph is semi-symmetric if each vertex has the same number of incident edges, and there is a symmetry taking any of its edges to any other of its edges, but there is some pair of vertices that cannot be mapped into each other by a symmetry. A semi-symmetric graph must be [[bipartite graph\|bipartite]], and its [[Graph automorphism\|automorphism group]] must act [[Transitive group action\|transitively]] on each of the two vertex sets of the bipartition. In the diagram on the right, green vertices can not be mapped to red ones by any automorphism. Semi-symmetric graphs were first studied by [[Jon Folkman]] in 1967, who discovered the smallest semi-symmetric graph, the [[Folkman graph]] on 20 vertices.<ref>{{citation

Grafo semissimétrico: diferenças entre revisões