Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Graph_automorphism> ?p ?o. }
Showing items 1 to 21 of
21
with 100 items per page.
- Graph_automorphism abstract "In the mathematical field of graph theory, an automorphism of a graph is a form of symmetry in which the graph is mapped onto itself while preserving the edge–vertex connectivity.Formally, an automorphism of a graph G = (V,E) is a permutation σ of the vertex set V, such that the pair of vertices (u,v) form an edge if and only if the pair (σ(u),σ(v)) also form an edge. That is, it is a graph isomorphism from G to itself. Automorphisms may be defined in this way both for directed graphs and for undirected graphs. The composition of two automorphisms is another automorphism, and the set of automorphisms of a given graph, under the composition operation, forms a group, the automorphism group of the graph. In the opposite direction, by Frucht's theorem, all groups can be represented as the automorphism group of a connected graph – indeed, of a cubic graph.".
- Graph_automorphism thumbnail Petersen1_tiny.svg?width=300.
- Graph_automorphism wikiPageExternalLink nauty.
- Graph_automorphism wikiPageExternalLink SAUCY.
- Graph_automorphism wikiPageExternalLink bliss.
- Graph_automorphism wikiPageID "15094186".
- Graph_automorphism wikiPageRevisionID "591507077".
- Graph_automorphism hasPhotoCollection Graph_automorphism.
- Graph_automorphism subject Category:Algebraic_graph_theory.
- Graph_automorphism comment "In the mathematical field of graph theory, an automorphism of a graph is a form of symmetry in which the graph is mapped onto itself while preserving the edge–vertex connectivity.Formally, an automorphism of a graph G = (V,E) is a permutation σ of the vertex set V, such that the pair of vertices (u,v) form an edge if and only if the pair (σ(u),σ(v)) also form an edge. That is, it is a graph isomorphism from G to itself.".
- Graph_automorphism label "Automorfismo de grafos".
- Graph_automorphism label "Automorphisme de graphe".
- Graph_automorphism label "Graph automorphism".
- Graph_automorphism sameAs Automorphisme_de_graphe.
- Graph_automorphism sameAs Automorfismo_de_grafos.
- Graph_automorphism sameAs m.043txyh.
- Graph_automorphism sameAs Q834981.
- Graph_automorphism sameAs Q834981.
- Graph_automorphism wasDerivedFrom Graph_automorphism?oldid=591507077.
- Graph_automorphism depiction Petersen1_tiny.svg.
- Graph_automorphism isPrimaryTopicOf Graph_automorphism.