Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Graph_automorphism> ?p ?o }
Showing triples 1 to 97 of
97
with 100 triples 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 wikiPageLength "13206".
- Graph_automorphism wikiPageOutDegree "72".
- Graph_automorphism wikiPageRevisionID "675310544".
- Graph_automorphism wikiPageWikiLink Algebraic_graph_theory.
- Graph_automorphism wikiPageWikiLink Asymmetric_graph.
- Graph_automorphism wikiPageWikiLink Automorphism.
- Graph_automorphism wikiPageWikiLink Boolean_satisfiability_problem.
- Graph_automorphism wikiPageWikiLink Category:Algebraic_graph_theory.
- Graph_automorphism wikiPageWikiLink Cayley_graph.
- Graph_automorphism wikiPageWikiLink Computational_complexity_theory.
- Graph_automorphism wikiPageWikiLink Cubic_graph.
- Graph_automorphism wikiPageWikiLink Directed_graph.
- Graph_automorphism wikiPageWikiLink Distance-regular_graph.
- Graph_automorphism wikiPageWikiLink Distance-transitive_graph.
- Graph_automorphism wikiPageWikiLink Distinguishing_coloring.
- Graph_automorphism wikiPageWikiLink Edge-transitive_graph.
- Graph_automorphism wikiPageWikiLink File:Petersen1_tiny.svg.
- Graph_automorphism wikiPageWikiLink Formal_verification.
- Graph_automorphism wikiPageWikiLink Fruchts_theorem.
- Graph_automorphism wikiPageWikiLink Function_composition.
- Graph_automorphism wikiPageWikiLink Graph_(discrete_mathematics).
- Graph_automorphism wikiPageWikiLink Graph_canonization.
- Graph_automorphism wikiPageWikiLink Graph_drawing.
- Graph_automorphism wikiPageWikiLink Graph_isomorphism.
- Graph_automorphism wikiPageWikiLink Graph_isomorphism_problem.
- Graph_automorphism wikiPageWikiLink Graph_operations.
- Graph_automorphism wikiPageWikiLink Graph_theory.
- Graph_automorphism wikiPageWikiLink Group_(mathematics).
- Graph_automorphism wikiPageWikiLink Half-transitive_graph.
- Graph_automorphism wikiPageWikiLink Involution_(mathematics).
- Graph_automorphism wikiPageWikiLink Many-one_reduction.
- Graph_automorphism wikiPageWikiLink Mathematics.
- Graph_automorphism wikiPageWikiLink Molecular_symmetry.
- Graph_automorphism wikiPageWikiLink NP-completeness.
- Graph_automorphism wikiPageWikiLink NP_(complexity).
- Graph_automorphism wikiPageWikiLink Permutation.
- Graph_automorphism wikiPageWikiLink Regular_graph.
- Graph_automorphism wikiPageWikiLink Semi-symmetric_graph.
- Graph_automorphism wikiPageWikiLink Skew-symmetric_graph.
- Graph_automorphism wikiPageWikiLink Strongly_regular_graph.
- Graph_automorphism wikiPageWikiLink Supply_chain.
- Graph_automorphism wikiPageWikiLink Symmetric_graph.
- Graph_automorphism wikiPageWikiLink Time_complexity.
- Graph_automorphism wikiPageWikiLink Vertex-transitive_graph.
- Graph_automorphism wikiPageWikiLink File:Arrow_east.svg.
- Graph_automorphism wikiPageWikiLink File:Arrow_north.svg.
- Graph_automorphism wikiPageWikiLink File:Arrow_south.svg.
- Graph_automorphism wikiPageWikiLink File:Arrow_west.svg.
- Graph_automorphism wikiPageWikiLink File:Biclique_K_3_5.svg.
- Graph_automorphism wikiPageWikiLink File:Dodecahedral_graph.neato.svg.
- Graph_automorphism wikiPageWikiLink File:F26A_graph.svg.
- Graph_automorphism wikiPageWikiLink File:Folkman_Lombardi.svg.
- Graph_automorphism wikiPageWikiLink File:Frucht_graph.neato.svg.
- Graph_automorphism wikiPageWikiLink File:Holt_graph.svg.
- Graph_automorphism wikiPageWikiLink File:Nauru_graph.svg.
- Graph_automorphism wikiPageWikiLink File:Paley13_no_label.svg.
- Graph_automorphism wikiPageWikiLink File:Shrikhande_graph_square.svg.
- Graph_automorphism wikiPageWikiLink File:Truncated_tetrahedral_graph.circo.svg.
- Graph_automorphism wikiPageWikiLink File:Z_2xZ_3.svg.
- Graph_automorphism wikiPageWikiLinkText "Graph automorphism".
- Graph_automorphism wikiPageWikiLinkText "automorphism group".
- Graph_automorphism wikiPageWikiLinkText "automorphism groups".
- Graph_automorphism wikiPageWikiLinkText "automorphism of a graph".
- Graph_automorphism wikiPageWikiLinkText "automorphism".
- Graph_automorphism wikiPageWikiLinkText "automorphisms".
- Graph_automorphism wikiPageWikiLinkText "graph automorphism".
- Graph_automorphism wikiPageWikiLinkText "symmetries of graphs".
- Graph_automorphism wikiPageWikiLinkText "symmetries of the graph".
- Graph_automorphism wikiPageWikiLinkText "symmetries".
- Graph_automorphism wikiPageWikiLinkText "symmetry group".
- Graph_automorphism wikiPageWikiLinkText "symmetry".
- Graph_automorphism title "Graph automorphism".
- Graph_automorphism urlname "GraphAutomorphism".
- Graph_automorphism wikiPageUsesTemplate Template:Mathworld.
- Graph_automorphism wikiPageUsesTemplate Template:Reflist.
- Graph_automorphism subject Category:Algebraic_graph_theory.
- Graph_automorphism hypernym Form.
- Graph_automorphism type Redirect.
- 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 "Graph automorphism".
- Graph_automorphism sameAs Q834981.
- Graph_automorphism sameAs Automorphisme_de_graphe.
- Graph_automorphism sameAs Gráfautomorfizmus.
- Graph_automorphism sameAs Automorfismo_de_grafos.
- Graph_automorphism sameAs m.043txyh.
- Graph_automorphism sameAs Автоморфизм_графа.
- Graph_automorphism sameAs Автоморфізм_графів.
- Graph_automorphism sameAs Q834981.
- Graph_automorphism wasDerivedFrom Graph_automorphism?oldid=675310544.
- Graph_automorphism depiction Petersen1_tiny.svg.
- Graph_automorphism isPrimaryTopicOf Graph_automorphism.